一种位图数据中空闲块的查找方法及相关组件技术

本申请公开了一种位图数据中空闲块的查找方法，对于一个位图数据的空闲块查找，以位图数据分块后的整型数据的值作为下标，对模板数组进行数组取值运算便可直接获得空闲块分布情况信息，避免了对位图数据中个bit进行逐一比对统计所带来的极大的功耗占用，极大提高了处理效率。本申请还提供了一种位图数据中空闲块的查找装置、设备及一种可读存储介质，具有上述有益效果。

【技术实现步骤摘要】
一种位图数据中空闲块的查找方法及相关组件
本申请涉及存储系统
，特别涉及一种位图数据中空闲块的查找方法、装置、设备及一种可读存储介质。
技术介绍
随着SSD盘的广泛使用，存储系统为了跟SSD适配以发挥更好的性能，目前已经产生一些适配SSD的方案，方案中有位图数据(bitmap)管理方式。现有的研究机构、存储厂商均致力于研究如何适配SSD，提出适配方案。在对位图数据的管理过程中，需要统计位图数据块中空闲块(为0的bit)的数量，以便根据该信息完成存储空间的分配和回收、数据的存放和迁移功能。目前统计位图数据块中0的数量是采取逐个bit位遍历的方式。由于一个位图数据块中平均会有262144个bit位，则确定一个位图数据块中的空闲块分布情况需进行262144次循环，处理效率比较低，而且随着目前适配SSD的空间粒度大大缩小、状态变化更快，对应的位图数据的数据量十分庞大，而且值变化的特别快，若针对每个位图数据采用这样的bit位遍历方式确定其中的空闲块不仅查找空闲块的实现效率极低，还会进一步导致影响空间回收的效率，影响整体存储空间的高效管理。<本文档来自技高网...

【技术保护点】
1.一种位图数据中空闲块的查找方法，其特征在于，包括：/n确定待查找空闲块的位图数据块；/n将所述位图数据块划分为具有固定长度的若干整型数据；/n以所述整型数据的值作为下标，对模板数组进行数组取值运算，得到所述整型数据对应的数据排布特征信息；其中，所述模板数组以所有具有所述固定长度的整型数据的值作为数组下标，以对应的数据排布特征信息作为数据项；所述数据排布特征信息中包括空闲块的数量以及分布信息；/n根据各所述整型数据对应的数据排布特征信息统计所述位图数据块的整体空闲块分布情况。/n

【技术特征摘要】
1.一种位图数据中空闲块的查找方法，其特征在于，包括：
确定待查找空闲块的位图数据块；
将所述位图数据块划分为具有固定长度的若干整型数据；
以所述整型数据的值作为下标，对模板数组进行数组取值运算，得到所述整型数据对应的数据排布特征信息；其中，所述模板数组以所有具有所述固定长度的整型数据的值作为数组下标，以对应的数据排布特征信息作为数据项；所述数据排布特征信息中包括空闲块的数量以及分布信息；
根据各所述整型数据对应的数据排布特征信息统计所述位图数据块的整体空闲块分布情况。


2.如权利要求1所述的位图数据中空闲块的查找方法，其特征在于，所述数据排布特征信息包括：数据等级以及空闲块的数量；所述数据等级指示根据空闲块的分布情况生成的数据块释放优先等级，作为所述分布信息；
则相应地，在根据各所述整型数据对应的数据排布特征信息统计所述位图数据块的整体空闲块分布情况之后，还包括：根据所述整体空闲块分布情况对所述位图数据块进行释放处理。


3.如权利要求2所述的位图数据中空闲块的查找方法，其特征在于，将所述位图数据块划分为若干具有固定长度的整型数据，包括：
将所述位图数据块每隔16位进行数据划分，得到若干16位整型数据。


4.如权利要求3所述的位图数据中空闲块的查找方法，其特征在于，所述数据等级以及对应的判定规则包括：
第1级，15个以上bit为0；
第2级，存在连续8个及以上的bit为0，且连续的0在两侧；
第3级，存在连续8个及以上的bit为0，且连续的0在中间；
第4级，存在连续4～7个bit为0，且连续的0在两侧；
第5级，存在连续4～7个bit为0，且连续的0在中间；
第6级，存在少于连续4个bit为0，且0的总数量不少于10；
第7级，存在少于连续4个bit为0，且0的总数量不少于6；
第8级，无连续的0，且0的总数量不少于6；
第9级，无连续的0，且0的总数量少于6；
第10级，16个bit全是1；
其中，0为空闲块，1为非空闲块，且从所述第1级至所述第10级数据块释放优先等级逐级降低。


5.如权利要求4所述的位图数据中空闲块的查找方法，其特征在于，根据所述整体空闲块分布情况对所述位图数据块进行释放处理，包括：
对属于所述第1级、所述第2级以及所述第3级的整型数据，取超过连续8个为0的bit进行bit释放；
对属于所述第4级以及所述第5级的整型数据，取超过连续4个为0的bit进行bit释放；
对属于所述第...

【专利技术属性】
技术研发人员：李燕红，
申请(专利权)人：苏州浪潮智能科技有限公司，
类型：发明
国别省市：江苏;32