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