[发明专利]分布式数据库加速副本平衡的系统及方法

权利要求书

1.一种分布式数据库加速副本平衡的系统，其特征在于，该系统包括，

副本平衡单元，用于检测节点负载指标，判断是否满足平衡条件，若满足副本平衡条件，则触发副本迁移；

Gossip单元，用于实现节点之间同步数据，按Gossip协议的拓扑模式发送和接收节点状态统计数据；其中，Gossip单元内部利用Gossip协议实现集群中的各节点负载状态统计数据的传递；

节点状态统计单元，用于统计节点负载状态，通过Gossip单元发送状态统计数据到其他节点；

负载分数统计单元，用于根据Gossip单元上报的各节点负载状态统计数据，计算负载分数，汇总到集群节点负载分数记录表。

2.根据权利要求1所述的分布式数据库加速副本平衡的系统，其特征在于，所述节点状态统计单元在每个定时间间隔后，统计节点的副本数、Leader数、内存和磁盘占用情况及QPS的指标，将节点状态指标变化和更新时间两项信息通过Gossip单元传递给其他节点；其中，节点状态指标用于后面的负载分数计算，是副本平衡单元执行副本迁移时的目标选择的依据。

3.根据权利要求1所述的分布式数据库加速副本平衡的系统，其特征在于，所述负载分数统计单元是利用Gossip单元上报的节点副本数、Leader数、内存和磁盘占用率及QPS各指标计算负载分数，负载分数是通过计算各指标的平均值，再对各项指标的平均值占比求和得到。

4.根据权利要求1或3所述的分布式数据库加速副本平衡的系统，其特征在于，所述负载分数统计单元计算负载分数具体如下：

(1)、计算平均值：计算集群节点副本数平均值Leader数平均值内存和磁盘占用平均值和及QPS的节点平均值

(2)、计算节点负载分数：计算当前副本数r_i、Leader数l_i、内存和磁盘占用m_i和d_i及QPS的节点值q_i与对应节点平均值的占比，对占比求和最终得到节点负载分数，公式如下：

(3)、将负载分数汇总到集群节点负载分数表。

5.根据权利要求4所述的分布式数据库加速副本平衡的系统，其特征在于，所述副本平衡单元执行平衡检查包括如下情况：

情况①、副本增加时，在副本优先移除节点表检查是否有节点存有当前副本的同组副本：

若存在，则执行副本平衡，在副本优先添加节点表选取节点进行添加，并移除优先移除节点表对应节点的副本；

情况②、普通副本切换到Leader时，在副本优先移除节点表检查是否有节点存有当前副本的同组副本：

若存在，则执行情况①中副本平衡流程；

情况③、定期检查副本数、Leader数、内存和磁盘使用率及QPS是否到达阈值：

若有两项指标超过阈值，则执行副本平衡，选择QPS高于阈值的副本执行情况①中副本平衡流程；

副本平衡单元执行平衡检查时满足情况①、情况②、情况③中任一种情况均满足副本迁移的条件。