[发明专利]一种存储空间回收的方法及存储系统

权利要求书

1.一种存储空间回收的方法，其特征在于，所述方法包括：

对存储系统中的第一存储空间进行检测，获取所述第一存储空间对应的闲置比例，其中，所述闲置比例为第一存储空间中被删除的文件所闲置的存储空间与第一存储空间的总存储空间的比值；

判定所述第一存储空间的闲置比例是否大于等于预设阈值；

在第一存储空间对应的闲置比例大于等于预设阈值时，则配置第二存储空间，将所述第一存储空间中未被删除的文件顺序的存储于所述第二存储空间中。

2.如权利要求1所述的方法，其特征在于，对存储系统中的第一存储空间进行检测，获取所述第一存储空间对应的闲置比例，具体为：

按照设定检测周期，周期性的对所述存储系统中的第一存储空间进行检测，获取所述第一存储空间对应的闲置比例。

3.如权利要求1所述的方法，其特征在于，在配置第二存储空间，将所述第一存储空间中未被删除的文件连续的存储于所述第二存储空间中之后，还包括：

生成第一索引表以及第二索引表；

在所述第一索引表中配置M个位置，并在所述第二索引表中配置M个子表，其中，每个子表中包含了X*Ni个槽位，所述第一索引表中的一个位置指示所述第二索引表中的一个子表，其中：M为大于等于2的正整数，Ni为第一索引表中的第i位置存放的符合h％M＝i条件的有效文件数量，i为第一索引表中第i个位置，在1到M之间，N1+N2+...+Nm＝第一存储空间文件总数，X为大于等于1的正整数，h为哈希值；

在所述第一索引表的一个位置中存储一个子表地址的指针，并在所述第二索引表中存储原偏移量参数与新偏移量参数之间的对应关系。

4.如权利要求3所述的方法，其特征在于，在所述第一索引表中的配置M个位置，一个哈希值h对应一个位置。

5.如权利要求4所述的方法，其特征在于，在所述第二索引表中存储原偏移量参数与新偏移量参数之间的对应关系，包括：

基于所述哈希值h，在所述第一索引表中确定出第h％M个位置，并在所述第h％M个位置确定出指针；

在所述第二索引表中确定出所述指针对应的子表。

6.如权利要求5所述的方法，其特征在于，在配置第二存储空间，将所述第一存储空间中未被删除的文件顺序的存储于所述第二存储空间中之后，还包括：

获取一偏移量参数，确定所述偏移量参数对应的哈希值h；

根据所述哈希值h，在所述第一索引表中确定出哈希值h％M对应的位置中的指针；

在所述第二索引表中确定出对应所述指针的子表。

7.一种存储系统，其特征在于，包括：

检测模块，用于对存储系统中的第一存储空间进行检测，获取所述第一存储空间对应的闲置比例，其中，所述闲置比例为第一存储空间中的被删除的文件所闲置的存储空间与第一存储空间的总存储空间的比值；

判定模块，用于判定所述第一存储空间的闲置比例是否大于等于预设阈值；

处理模块，用于在第一存储空间对应的闲置比例大于等于预设阈值时，则配置第二存储空间，将所述第一存储空间中未被删除的文件顺序的存储于所述第二存储空间中。

8.如权利要求7所述的存储系统，其特征在于，所述检测模块，用于按照设定检测周期，周期性的对所述存储系统中的第一存储空间进行检测，获取所述第一存储空间对应的闲置比例。

9.如权利要求7所述的存储系统，其特征在于，所述处理模块，还用于生成第一索引表以及第二索引表；在所述第一索引表中配置M个位置，并在所述第二索引表中配置M个子表，在所述第一索引表的一个位置中存储一个子表地址的指针，并在所述第二索引表中存储原偏移量参数与新偏移量参数之间的对应关系，其中，每个子表中包含了X*Ni个槽位，所述第一索引表中的一个位置指示所述第二索引表中的一个子表，M为大于等于2的正整数，Ni为第一索引表中的第i位置存放的符合h％M＝i条件的有效文件数量，i为第一索引表中第i个位置，在1到M之间，N1+N2+...+Nm＝第一存储空间文件总数，X为大于等于1的正整数，X为大于等于1的正整数，h为哈希值。

10.如权利要求9所述的存储系统，其特征在于，所述处理模块，具体用于获取特定的原偏移量参数，并获取各个原偏移量参数的哈希值h，在所述第一索引表中配置M个位置。