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

权利要求书

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

检测到第一文件的删除事件被触发时，获取所述第一文件对应的空间占用信息，其中，所述第一文件包括存储于第一空间块中的文件，所述空间占用信息中包含占用位置和占用大小，所述占用位置包括所对应的空间块编号和在所属空间块中的偏移位置；

根据所述空间占用信息构建对应的第一空间项，其中，所述第一空间项的项目位置与所述占用位置一致，所述第一空间项的空间大小与所述占用大小一致；

在第一预设搜索索引中插入所述第一空间项，其中，所述第一预设搜索索引中包含处于空闲状态的空间项。

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

检测到第二文件的写入事件被触发时，获取所述第二文件的文件大小；

在所述第一预设搜索索引中查找到目标空间项，其中，所述目标空间项的空间大小大于或等于所述文件大小；

从所述第一预设搜索索引中删除所述目标空间项，并将所述第二文件写入所述目标空间项对应的空间中。

3.根据权利要求2所述的方法，其特征在于，所述第一预设搜索索引包括以空间大小为键以及以第一空间项列表为值的搜索结构，其中，所述第一空间项列表中的空间项按照所对应的空间块编号进行升序排序；

所述在所述第一预设搜索索引中查找到目标空间项，包括：

在所述第一预设搜索索引中查找空间大小大于或等于所述文件大小的第一目标键；

将所述第一目标键对应的空间项列表中的第一个空间项确定为目标空间项。

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

判断所述目标空间项的空间大小与所述文件大小的差值是否大于第一预设阈值；

若是，则根据所述目标空间项中除用于存储所述第二文件之外的剩余空间构建对应的第二空间项；

在所述第一预设搜索索引中插入所述第二空间项。

5.根据权利要求4所述的方法，其特征在于，所述根据所述目标空间项中除用于存储所述第二文件之外的剩余空间构建对应的第二空间项，包括：

将所述目标空间项拆分成第二空间项和第三空间项；其中，所述第三空间项的空间大小与所述文件大小相等，且对应的偏移位置与所述目标空间项对应的偏移位置一致；所述第二空间项的空间大小等于所述目标空间项的空间大小与所述文件大小的差值，且对应的偏移位置为所述目标空间项对应的偏移位置与所述文件大小的和；

相应的，所述将所述第二文件写入所述目标空间项对应的空间中，包括：

将所述第二文件写入所述第三空间项对应的空间中。

6.根据权利要求1所述的方法，其特征在于，在根据所述空间占用信息构建对应的第一空间项之后，还包括：

判断所述第一空间项所属的空间块中是否存在与所述第一空间项的项目位置相邻接的第四空间项；

若存在，则将所述第一空间项和所述第四空间项进行合并，得到第五空间项；

所述在第一预设搜索索引中插入所述第一空间项，包括：

在第一预设搜索索引中删除所述第四空间项，并插入所述第五空间项。

7.根据权利要求6所述的方法，其特征在于，所述判断所述第一空间项所属的空间块中是否存在与所述第一空间项的项目位置相邻接的第四空间项，包括：

在第二预设搜索索引中查找所述第一空间项对应的目标空间块编号，其中，所述第二预设搜索索引包括以空间块编号为键以及以第二空间项列表为值的搜索结构，其中，所述第二空间项列表中的空间项按照偏移位置进行排序；

在所述目标空间块编号对应的空间项列表中查找是否存在第四空间项，其中，所述第四空间项对应的偏移位置与对应的空间大小的和等于所述第一空间项对应的偏移位置，或，所述第四空间项对应的偏移位置等于所述第一空间项对应的偏移位置与所述第一空间项对应的空间大小的和；

相应的，所述在第一预设搜索索引中删除所述第四空间项，并插入所述第五空间项，包括：

在第一预设搜索索引中删除所述第四空间项，并插入所述第五空间项；以及，在所述第二预设搜索索引中删除所述第四空间项，并插入所述第五空间项。