[发明专利]空间回收方法、装置、存储介质以及处理器

权利要求书

1.一种空间回收方法，其特征在于，包括：

基于回收扫描遍历预定索引池的统计计数对象，确定所述统计计数对象中归并大对象的空间使用数据；

依据所述空间使用数据，确定所述预定索引池关联的数据池的可回收空间；

按照预设的空间回收规则对所述数据池的可回收空间进行空间回收；

其中，在基于回收扫描遍历所述预定索引池的统计计数对象，确定所述统计计数对象中归并大对象的空间使用数据之前，所述方法包括：基于预估扫描遍历所述预定索引池的统计计数对象，确定所述统计计数对象中归并大对象的空间使用数据。

2.根据权利要求1所述的方法，其特征在于，基于回收扫描遍历所述预定索引池的统计计数对象，确定所述统计计数对象中归并大对象的空间使用数据包括：

获取所述统计计数对象中归并大对象的无效空间和总空间；

依据所述无效空间和所述总空间，确定所述归并大对象的空洞率；

在所述空洞率符合预定空洞率阈值的情况下，将所述归并大对象添加到归并空间回收列表，并确定所述归并大对象的占用空间以及可回收空间。

3.根据权利要求2所述的方法，其特征在于，在所述空洞率符合预定空洞率阈值的情况下，将所述归并大对象添加到归并空间回收列表包括：

判断所述归并大对象的空洞率是否大于或者等于所述预定空洞率阈值；

在所述空洞率大于或者等于所述预定空洞率阈值的情况下，将所述归并大对象添加到归并空间回收列表。

4.根据权利要求2所述的方法，其特征在于，在将所述归并大对象添加到归并空间回收列表之后，所述方法还包括：

确定所述归并空间回收列表中已经完成添加的归并大对象的数量和已经统计到的无效总空间容量；

依据所述数量和所述无效总空间容量，更新所述统计计数对象的元数据。

5.根据权利要求4所述的方法，其特征在于，所述统计计数对象的元数据为树形结构的键值对，其中，所述统计计数对象的元数据包括：归并大对象名字以及所述归并大对象名字对应的信息，其中，所述归并大对象名字对应的信息包括以下至少之一：小对象数量、占用空间、无效空间、被删除的小对象数量、数据池ID。

6.根据权利要求2所述的方法，其特征在于，在获取所述统计计数对象中归并大对象的无效空间和总空间之前，所述方法还包括：

建立所述预定索引池的统计计数对象与管理对象之间的关联关系；

依据所述关联关系，获取所述管理对象的元数据。

7.根据权利要求6所述的方法，其特征在于，在更新所述统计计数对象的元数据之后，所述方法还包括：

更新所述管理对象的元数据。

8.根据权利要求6所述的方法，其特征在于，所述管理对象的元数据为树形结构的键值对，其中，所述管理对象的元数据包括：统计计数对象名字以及所述统计计数对象名字对应的信息，其中，所述统计计数对象名字对应的信息包括以下至少之一：任务类型、计数统计对象的总个数、索引池ID、预定空洞率阈值、空间回收统计数据。

9.根据权利要求1所述的方法，其特征在于，基于预估扫描遍历所述预定索引池的统计计数对象，确定所述统计计数对象中归并大对象的空间使用数据包括：

获取所述统计计数对象中归并大对象的无效空间和总空间；

依据所述无效空间和所述总空间，确定所述归并大对象的空洞率；

在所述空洞率符合预定空洞率阈值的情况下，确定所述归并大对象的占用空间以及可回收空间。

10.根据权利要求1至9中任一项所述的方法，其特征在于，在基于回收扫描遍历所述预定索引池的统计计数对象，确定所述统计计数对象中归并大对象的空间使用数据之前，所述方法还包括：

确定预定索引池以及预定空洞率阈值。