[发明专利]存储空间回收方法及装置

权利要求书

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

根据接收到的空间释放指令中携带的释放空间信息，生成待添加的至少一个节点，其中，所述节点用以指示一段连续的存储空间的起始地址和所述存储空间包括的数据块的数量；

将待添加的各所述节点分别添加到回收树中，其中，所述回收树包括至少一个所述节点。

2.根据权利要求1所述的存储空间回收方法，其特征在于，对于每个待添加的所述节点，将待添加的所述节点添加到回收树中，包括：

若所述回收树中不存在与待添加的所述节点连续的节点，则将所述待添加的节点添加到所述回收树中。

3.根据权利要求2所述的存储空间回收方法，其特征在于，还包括：

若所述回收树中存在与待添加的所述节点连续的节点，则根据待添加的所述节点和与待添加的所述节点连续的节点生成第一新节点，将所述第一新节点添加到所述回收树中，将与待添加的所述节点连续的节点从所述回收树中删除。

4.根据权利要求1所述的存储空间回收方法，其特征在于，还包括：

若所述回收树的节点中包含有与预设存储区域的起始地址相同的数据块，且与所述预设存储区域起始地址相同的数据块为首的连续的数据块所形成的存储空间的容量达到存储区域容量，则确定待回收存储区域并回收。

5.根据权利要求4所述的存储空间回收方法，其特征在于，确定待回收存储区域并回收之后，还包括：

若用于确定所述待回收存储区域的节点中，除去所述待回收存储区域对应的数据块，不存在剩余的数据块，则将用于确定所述待回收存储区域的节点从所述回收树中删除；

若用于确定所述待回收存储区域的节点中，除去所述待回收存储区域对应的数据块还存在剩余的数据块，则根据所述剩余的数据块生成至少一个第二新节点，将用于确定所述待回收存储区域的节点从所述回收树中删除，将各所述第二新节点分别添加到所述回收树中。

6.根据权利要求1-5任一所述的存储空间回收方法，其特征在于，还包括：

当接收到空间申请请求时，若待分配的存储区域的数量低于预设阈值，则将所述回收树中节点对应的存储空间分配给所述空间申请请求对应的业务。

7.一种存储空间回收装置，其特征在于，包括：

节点生成模块，用于根据接收到的空间释放指令中携带的释放空间信息，生成待添加的至少一个节点，其中，所述节点用以指示一段连续的存储空间的起始地址和所述存储空间包括的数据块的数量；

节点添加模块，用于将待添加的各所述节点分别添加到回收树中，其中，所述回收树包括至少一个所述节点。

8.根据权利要求7所述的存储空间回收装置，其特征在于，所述节点添加模块包括：

第一处理单元，用于若所述回收树中不存在与待添加的所述节点连续的节点，则将所述待添加的节点添加到所述回收树中。

9.根据权利要求8所述的存储空间回收装置，其特征在于，所述节点添加模块还包括：

第二处理单元，用于若所述回收树中存在与待添加的所述节点连续的节点，则根据待添加的所述节点和与待添加的所述节点连续的节点生成第一新节点，将所述第一新节点添加到所述回收树中，将与待添加的所述节点连续的节点从所述回收树中删除。

10.根据权利要求7所述的存储空间回收装置，其特征在于，还包括：

回收模块，用于若所述回收树的节点中包含有与预设存储区域的起始地址相同的数据块，且与所述预设存储区域起始地址相同的数据块为首的连续的数据块所形成的存储空间的容量达到存储区域容量，则确定待回收存储区域并回收。

11.根据权利要求10所述的存储空间回收装置，其特征在于，还包括：

第一处理模块，用于若用于确定所述待回收存储区域的节点中，除去所述待回收存储区域对应的数据块，不存在剩余的数据块，则将用于确定所述待回收存储区域的节点从所述回收树中删除；

第二处理模块，用于若用于确定所述待回收存储区域的节点中，除去所述待回收存储区域对应的数据块还存在剩余的数据块，则根据所述剩余的数据块生成至少一个第二新节点，将用于确定所述待回收存储区域的节点从所述回收树中删除，将各所述第二新节点分别添加到所述回收树中。

12.根据权利要求7-11任一所述的存储空间回收装置，其特征在于，还包括：

空间分配模块，用于当接收到空间申请请求时，若待分配的存储区域的数量低于预设阈值，则将所述回收树中节点对应的存储空间分配给所述空间申请请求对应的业务。