[发明专利]用于在集群重新配置后的工作负载平衡的复制型数据库分配

权利要求书

1.一种用于在一群计算机节点之间分配多个数据分区的方法，其特征在于，所述方法包括：

将数据库划分成多个主分区；

将所述主分区存储在多个与计算机网络相关联的节点集群上，其中，所述主分区使用循环布局算法均匀地分配在所述节点集群之间，并且所述主分区可用来服务系统工作负载；

将所述主分区复制来创建多个从分区；

将所述从分区存储在所述节点集群上，其中，所述从分区使用改进的循环布局算法均匀地分配在所述节点集群之间，其中，存储在不同节点上的各从分区不包括与所述各从分区分别对应的主分区，关于各从分区和存储其的节点存在分集，并且故障节点的一个或多个主分区对应的一个或多个从分区可用于在所述计算机节点中的一个节点故障之后就升级到主用状态来保持工作负载平衡和数据的可用性；所述分集指其中对应于一个特定节点上的从分区的主分区均匀分配在其他节点之间的程度；

在所述数据分区的至少一个的重新分配期间来验证数据分区转移到和从第一节点转移的数量；还至少部分地基于维持在或低于预先设定的极限的转移的数量来将第一从分区存储在所述第一节点上，其中，在所述计算机节点中的至少一个故障或从所述集群分离之后，所述存储就成为重新分配的一部分；

还包括升级第二节点上的第二从分区，其中，所述第二从分区变成所述第二节点上的主分区，并且在所述计算机节点的至少一个节点故障或变成从所述集群分离之后，所述第二节点就成为仍然可用的幸存节点。

2.根据权利要求1所述的方法，还包括考虑存储所述第一从分区来确定关于第一从分区和第一节点是否存在分集。

3.根据权利要求2所述的方法，其中，确定关于所述第一从分区和所述第一节点是否存在分集，还包括来确定所述第一从分区对应的第一主分区以及已存储在所述第一节点上的第二从分区对应的第二主分区是否都已存储在第二节点上。

4.根据权利要求3所述的方法，其中，所述第一从分区是所述第一主分区的复制物。

5.根据权利要求1至4中任一项所述的方法，还包括确定关于第一从分区和当前存储所述第一从分区的第二节点是否存在分集，其中在所述第一节点上存储所述第一从分区是还基于关于所述第一从分区和所述第二节点不存在分集，并且在附加的计算机节点与所述集群相关联之后所述存储就成为重新分配的一部分。

6.一种非瞬时性的计算机可读存储介质，其特征在于，所述存储介质编码有适配来由处理器执行的指令以实现：

将数据库划分成多个主分区；

将所述主分区存储在多个与计算机网络相关联的节点集群上，其中，所述主分区使用循环布局算法均匀地分配在所述节点集群之间，并且所述主分区可用来服务系统工作负载；

将所述主分区复制来创建多个从分区；

将所述从分区存储在所述节点集群上，其中，所述从分区使用改进的循环布局算法均匀地分配在所述节点集群之间，其中，存储在不同节点上的各从分区不包括与所述各从分区分别对应的主分区，关于各从分区和存储其的节点存在分集，并且故障节点的一个或多个主分区对应的一个或多个从分区可用于在所述计算机节点中的一个节点故障之后就升级到主用状态来保持工作负载平衡和数据的可用性；所述分集指其中对应于一个特定节点上的从分区的主分区均匀分配在其他节点之间的程度；

在所述数据分区的至少一个的重新分配期间来验证数据分区转移到和从第一节点转移的数量；

还至少部分地基于维持在或低于预先设定的极限的转移的数量来将第一从分区存储在所述第一节点上，其中，在所述计算机节点中的至少一个故障或从所述集群分离之后，所述存储就成为重新分配的一部分；

还包括升级第二节点上的第二从分区，其中，所述第二从分区变成所述第二节点上的主分区，并且在所述计算机节点的至少一个节点故障或变成从所述集群分离之后，所述第二节点就成为仍然可用的幸存节点。

7.根据权利要求6所述的计算机可读存储介质，其中考虑存储所述第一从分区，所述计算机可读指令还适配来执行实现确定关于第一从分区和第一节点是否存在分集。