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

权利要求书

1.一种数据优化方法，其特征在于，包括：

计算第一节点的空置率以及第二节点的空置率，所述第一节点与所述第二节点相邻，所述空置率为各节点中空白因子数量占总节点因子数量的比例；所述空白因子为未写入数据的因子位点，所述总节点因子为节点可写入的数据因子的总数；

若所述第一节点和所述第二节点中至少一个节点的空置率达到第一阈值，则生成第三节点，所述第三节点包含所述第一节点与所述第二节点的所有非空白因子；若所述第一节点和所述第二节点中至少一个节点的空置率达到第一阈值，则生成第三节点之后，所述方法还包括：删除第一根节点因子；添加所述第三节点的最后一个非空白因子为第二根节点因子，所述第二根节点因子为所述第三节点的最后一个非空白因子，所述第一根节点因子为所述第一节点和所述第二节点的索引因子；

若所述第一节点和所述第二节点中至少一个节点的空置率达到第一阈值，则生成第三节点之后，所述方法还包括：

计算所述第三节点的不平衡率，所述第三节点的不平衡率为所述第三节点的空置率占所述第三节点的空置率与第四节点的空置率之和的比率，所述第三节点与所述第四节点相邻，所述第四节点的不平衡率未达到第二阈值；

若所述第三节点的不平衡率达到所述第二阈值，则对所述第三节点进行负载均衡；第三根节点因子更新为第四根节点因子，所述第四根节点因子为所述第三节点的最后一个非空白因子，所述第三根节点因子为所述第一节点和所述第二节点的索引因子。

2.一种数据优化装置，其特征在于，包括：

计算单元，用于计算第一节点的空置率以及第二节点的空置率，所述第一节点与所述第二节点相邻，所述空置率为各节点中空白因子数量占总节点因子数量的比例；所述空白因子为未写入数据的因子位点，所述总节点因子为节点可写入的数据因子的总数；

生成单元，用于若所述第一节点和所述第二节点中至少一个节点的空置率达到第一阈值，则生成第三节点，所述第三节点包含所述第一节点与所述第二节点的所有非空白因子；所述生成单元，还用于删除第一根节点因子；添加所述第三节点的最后一个非空白因子为第二根节点因子，所述第二根节点因子为所述第三节点的最后一个非空白因子，所述第一根节点因子为所述第一节点和所述第二节点的索引因子；

所述计算单元，还用于计算所述第三节点的不平衡率，所述第三节点的不平衡率为所述第三节点的空置率占所述第三节点的空置率与第四节点的空置率之和的比率，所述第三节点与所述第四节点相邻，所述第四节点的不平衡率未达到第二阈值；

所述生成单元，还用于若所述第三节点的不平衡率达到所述第二阈值时，对所述第三节点进行负载均衡；还用于第三根节点因子更新为第四根节点因子，所述第四根节点因子为所述第三节点的最后一个非空白因子，所述第三根节点因子为所述第一节点和所述第二节点的索引因子。