[发明专利]数据库再平衡方法

权利要求书

1.一种数据库再平衡方法，该方法在包含三个以上的数据库DB节点的贮存器系统中执行，该方法包括以下步骤：

构成第一节点组，所述第一节点组包含所述贮存器系统所包含的三个以上的DB节点中的两个以上的DB节点；

执行所述第一节点组的DB节点之间的第一局部再平衡；

覆盖第一局部再平衡，在执行所述第一局部再平衡的过程中，所述贮存器系统所包含的DB节点中的被排除在所述第一节点组外的DB节点执行正常操作；

构成第二节点组，所述第二节点组包含所述贮存器系统所包含的所述三个以上的DB节点中的两个以上的DB节点；

执行所述第二节点组的DB节点之间的第二局部再平衡，所述第二局部再平衡在结束所述第一局部再平衡以后执行；以及

覆盖第二局部再平衡，在执行所述第二局部再平衡的过程中，所述贮存器系统所包含的DB节点中的被排除在所述第二节点组外的DB节点执行正常操作，

所述第一节点组所包含的至少一个DB节点未包含在所述第二节点组中，或者所述第二节点组所包含的至少一个DB节点未包含在所述第一节点组中。

2.根据权利要求1所述的数据库再平衡方法，其中，

所述第一节点组包含第一DB节点，

所述第二节点组未包含所述第一DB节点，而包含第二DB节点。

3.根据权利要求1所述的数据库再平衡方法，其中，

所述覆盖第一局部再平衡的步骤包括以下的服务请求转发步骤：在执行所述第一局部再平衡的过程中，所述第一节点组所包含的DB节点中的存储有目标数据的第一DB节点接收与所述目标数据相关的服务请求，并且向被排除在所述第一节点组外的DB节点中的、具有所述目标数据的复制数据的DB节点转发所述服务请求，

所述贮存器系统为了维持2以上的复制系数，对一个以上的DB节点维持复制数据。

4.根据权利要求3所述的数据库再平衡方法，其中，

所述服务请求转发步骤包括：

由所述第二DB节点处理所述服务请求，并且将该处理结果转发给所述第一DB节点；以及

所述第一DB节点将接收到的所述服务请求的处理结果作为对所述服务请求的响应而发送。

5.根据权利要求2所述的数据库再平衡方法，其中，

所述第一DB节点的再平衡优先级高于所述第二DB节点的再平衡优先级，

所述再平衡优选级被设定如下：读/写请求通信量越多则所述再平衡优选级越高；慢操作的个数越多则所述再平衡优选级越高；清空队列长度越长则所述再平衡优选级越高。

6.根据权利要求1或2所述的数据库再平衡方法，其中，

执行所述第一局部再平衡的步骤包括：

对在所述第一节点组的DB节点的分区中以负载集中度为基础选择的第一热分区执行再平衡，

执行所述第二局部再平衡的步骤包括：

对在所述第二节点组的DB节点的分区中以负载集中度为基础选择的第二热分区执行再平衡。

7.根据权利要求6所述的数据库再平衡方法，其中，

执行所述第一热分区的再平衡的步骤包括：

以使包含在所述贮存器系统中的各个DB节点所具有的热分区的个数平均化的方式，使所述第一热分区中的部分分区在所述第一节点组所包含的DB节点之间移动，

执行所述第二热分区的再平衡的步骤包括：

以使包含在所述贮存器系统中的各个DB节点所具有的热分区的个数平均化的方式，使所述第二热分区中的部分分区在所述第二节点组所包含的DB节点之间移动。

8.根据权利要求6所述的数据库再平衡方法，其中，

执行所述第一热分区的再平衡的步骤包括：

以减少所述贮存器系统的所有热分区的个数的方式，使所述第一热分区的数据在所述第一节点组所包含的DB节点之间移动，

执行所述第二热分区的再平衡的步骤包括：

以减少所述贮存器系统的所有热分区的个数的方式，使所述第二热分区的数据中的部分数据在所述第二节点组所包含的DB节点之间移动。