[发明专利]一种处理磁盘树节点的方法、装置和存储介质

权利要求书

1.一种处理磁盘树节点的方法，其特征在于，所述方法包括：

判断出所述节点不是活跃节点后，获取所述节点的子节点数；

根据所述子节点数和预设的策略处理所述节点。

2.根据权利要求1所述的方法，其特征在于，所述根据所述子节点数和预设的策略处理所述节点，包括：

当所述子节点数为零时，删除所述节点。

3.根据权利要求1所述的方法，其特征在于，所述根据所述子节点数和预设的策略处理所述节点，包括：

当所述子节点数为大于等于一时，根据是否存在父节点和所述子节点数处理所述节点。

4.根据权利要求3所述的方法，其特征在于，所述根据是否存在父节点和所述子节点数处理所述节点，包括：

当所述父节点存在时，将所述节点中的数据合并到所述父节点，删除所述节点；

当所述父节点不存在，且当所述子节点个数为一时，将所述节点中的数据合并到所述子节点，删除所述节点；

当所述父节点不存在，且当所述子节点个数大于一时，终止删除所述节点。

5.根据权利要求4所述的方法，其特征在于，所述数据合并之前，还包括：判断存储剩余空间是否大于所述数据占用的空间，如果大于则进行数据合并。

6.一种处理磁盘树节点的装置，其特征在于，所述装置包括获取模块和处理模块，其中：

所述获取模块，用于：判断出所述节点不是活跃节点后，获取所述节点的子节点数；

所述处理模块，用于：根据所述子节点数和预设的策略处理所述节点。

7.根据权利要求6所述的装置，其特征在于，所述处理模块根据所述子节点数和预设的策略处理所述节点，包括：

当所述子节点数为零时，所述处理模块删除所述节点。

8.根据权利要求6所述的装置，其特征在于，所述处理模块根据所述子节点数和预设的策略处理所述节点，包括：

当所述子节点数为大于等于一时，所述处理模块根据是否存在父节点和所述子节点数处理所述节点。

9.根据权利要求8所述的装置，其特征在于，所述处理模块根据是否存在父节点和所述子节点数处理所述节点，包括：

当所述父节点存在时，所述处理模块将所述节点中的数据合并到所述父节点，删除所述节点；

当所述父节点不存在，且当所述子节点个数为一时，所述处理模块将所述节点中的数据合并到所述子节点，删除所述节点；

当所述父节点不存在，且当所述子节点个数大于一时，所述处理模块终止删除所述节点。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现权利要求1-5中任一项所述方法的步骤。