【技术实现步骤摘要】
本专利技术涉及数据存储
，特别是涉及一种空闲存储单元的查找方法及装置。
技术介绍
在计算机领域中，几乎所有的文件系统都使用BITMAP算法来管理存储资源。所谓的BITMAP (位图)算法就是用一个BIT (比特)位来标记某个存储单 元对应的Value，而Key即是该BIT的位置，由于采用了 BIT为单位来存储数据，因此可以大大节省存储空间。其中，BITMAP算法的性能对计算机系统的应用性能有直接的影响。现有技术中，采用线性BITMAP算法来管理存储资源，其中，表示某个存储单元的所有BIT都不区分等级，全部都是平等的。例如用线性BITMAP表示I百万个存储单元的使用状态，就用I百万个BIT表示，当BIT值为0，表示该存储单元没有被使用，当BIT值为I表示该存储单元被使用了。如图I所示，表示前面的8个存储单元的使用情况，8个存储单元均未使用，当第5个、第8个存储单元被使用时,将第5个、第8个存储单元对应的BIT置为I。根据上述线性BITMAP算法，由于存储单元中哪个被使用，哪个没有被使用是无法预先知道的，在查找空闲存储单元时，每次都需要从第一个BIT开始查找，...
【技术保护点】
一种空闲存储单元的查找方法，其特征在于，存储资源包括多个存储单元，所述多个存储单元的使用状态通过多级存储块的使用状态来表征，其中，上一级中的每一存储块的使用状态表征相邻下一级中的预定数量的存储块的使用状态，最低级的每个存储块的使用状态表征所述预定数量的存储单元的使用状态；当所述下一级中的存储块中存在使用状态为空闲的存储块时，所述使用状态为空闲的存储块的上一级存储块也为使用状态为空闲的存储块，所述方法包括：接收对空闲存储单元的查找指令，所述空闲存储单元为使用状态为空闲的存储单元；根据所述查找指令从所述多级存储块的最高级存储块向所述最低级存储块逐级查找使用状态为空闲的存储块；将...
【技术特征摘要】
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。