[发明专利]存储空间管理方法、装置及电子设备、存储介质

权利要求书

1.一种存储空间管理方法，其特征在于，包括：

获取存储设备中数据块占据的存储空间的空间索引，其中，所述数据块占据的存储空间包括数据段的占用空间与被所述占用空间隔离的至少两个碎片闲置空间；

根据所述空间索引，确定数据块占据的存储空间的空间利用状态参数；

如果所述空间利用状态参数处于预设的数值区间，则根据所述空间索引对所述数据段进行迁移，以使所有的碎片闲置空间合并成一个目标闲置空间；

所述如果所述空间利用状态参数处于预设的数值区间，则根据所述空间索引对所述数据段进行迁移，包括：

根据所述空间索引从所述占用空间中确定一个目标占用空间以及将与所述目标占用空间相邻的碎片闲置空间确定为待合并闲置空间；

将所述目标占用空间中的数据段读出，以使被读出数据段的目标占用空间与待合并闲置空间合并，形成合并闲置空间；

将读出的数据段写入合并闲置空间，并且被写入的数据段相对于与合并闲置空间相邻的数据段位置连续；

所述将所述目标占用空间中的数据段读出包括：如果目标占用空间的大小大于与所述目标占用空间相邻的碎片闲置空间的大小，则将目标占用空间中的数据段以及所述空间索引中所述目标占用空间对应的索引内容读出并写入备用数据空间；

所述将读出的数据段写入合并闲置空间包括：

如果未检测到所述存储设备运行异常，则将读出的数据段写入合并闲置空间，然后删除写入所述备用数据空间的数据段；

如果检测到所述存储设备重启时，根据所述空间索引中目标占用空间对应的索引内容，将备用数据空间读出的数据段还原至所述目标占用空间；

返回将目标占用空间中的数据段以及所述空间索引中目标占用空间对应的索引内容读出并写入备用数据空间的操作。

2.根据权利要求1所述的方法，其特征在于，所述以使所有的碎片闲置空间合并成一个目标闲置空间包括：

将合并闲置空间中被写入的数据段的空间与所述位置连续的数据段的占用空间合并生成新的目标占用空间，以及将所述合并闲置空间中未被写入数据段的空间确定为新的待合并闲置空间；

判断当前剩余的碎片闲置空间的数量是否为一个；

如果是，则执行将所述新的待合并闲置空间确定为目标闲置空间的操作；

如果否，则执行返回将目标占用空间中的数据段读出，以使被读出数据段的目标占用空间与待合并闲置空间合并，形成合并闲置空间的操作。

3.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在将读出的数据段写入合并闲置空间的同时，更新所述空间索引中目标占用空间对应的索引内容以及更新合并闲置空间中被写入的数据段的空间对应的索引内容。

4.根据权利要求1所述的方法，其特征在于，所述根据所述空间索引，确定数据块占据的存储空间的空间利用状态参数包括：

根据所述空间索引确定数据段的占用空间的数量与被所述占用空间隔离的所有碎片闲置空间的数量；

根据数据段的占用空间的数量与被所述占用空间隔离的所有碎片闲置空间的数量二者之和，以及数据段的占用空间的数量或被所述占用空间隔离的所有碎片闲置空间的数量，确定空间利用状态参数。

5.根据权利要求1所述的方法，其特征在于，所述根据所述空间索引，确定数据块占据的存储空间的空间利用状态参数包括：

根据所述空间索引确定数据块占据的存储空间的大小，以及确定数据段的占用空间的空间大小或被所述占用空间隔离的所有碎片闲置空间的大小；

根据数据块占据的存储空间的大小，以及数据段的占用空间的空间大小或被所述占用空间隔离的所有碎片闲置空间的大小确定空间利用状态参数。

6.根据权利要求1所述的方法，其特征在于，所述目标闲置空间位于所述数据块的块头或者块尾。