[发明专利]一种数据优化的方法及装置

摘要

本申请实施例公开了一种数据优化的方法，采用插入合并与负载均衡的算法，对达到阈值的子节点进行合并或负载均衡，当树的深度较大时，可以明显减少树的深度和子节点的数量，节省存储资源开支，提高存储效率。本申请实施例方法包括：计算第一节点的空置率以及第二节点的空置率，该第一节点与该第二节点相邻，该空置率为各节点中空白因子数量占总节点因子数量的比例；若该第一节点和该第二节点中至少一个节点的空置率达到第一阈值，则生成第三节点，该第三节点包含该第一节点与该第二节点的所有非空白因子。

主权项

1.一种数据优化方法，其特征在于，包括：计算第一节点的空置率以及第二节点的空置率，所述第一节点与所述第二节点相邻，所述空置率为各节点中空白因子数量占总节点因子数量的比例；若所述第一节点和所述第二节点中至少一个节点的空置率达到第一阈值，则生成第三节点，所述第三节点包含所述第一节点与所述第二节点的所有非空白因子。