[发明专利]分布式存储系统中的分区平衡方法、装置及服务器

权利要求书

1.一种分布式存储系统中的分区平衡方法，其特征在于，包括：

需要进行分区平衡时，确定各个分区的最新状态；

根据各个分区的最新状态进行分区平衡处理，得到源节点、源节点上的迁移分区以及目标节点三者之间的对应关系；

向所述对应关系中的目标节点发送迁移任务；所述迁移任务中包括：在所述对应关系中，所述目标节点对应的源节点以及源节点上的迁移分区；所述迁移任务用于指示目标节点触发目标节点与对应的源节点之间的数据迁移，所述数据迁移是将源节点上迁移分区中的数据迁移至目标节点。

2.根据权利要求1所述的方法，其特征在于，所述分区平衡处理为数据恢复处理；所述根据各个分区的最新状态进行分区平衡处理包括：

统计处于故障状态的节点上的分区，将统计得到的分区作为故障分区；

对于每个故障分区，确定故障分区的副本分区，从故障分区的副本分区中确定一个处于参与允许状态的副本分区作为该故障分区的迁移分区，将所述迁移分区所在的节点作为源节点；

确定每个迁移分区对应的目标节点，得到源节点、源节点上的迁移分区以及目标节点之间的对应关系。

3.根据权利要求2所述的方法，其特征在于，所述确定每个迁移分区对应的目标节点包括：

根据以下原则确定每个迁移分区对应的目标节点：同一分区的副本分区不在同一节点、或同一框、或同一机架。

4.根据权利要求1所述的方法，其特征在于，所述分区平衡处理为在线扩容处理；所述根据各个分区的最新状态进行分区平衡处理包括：

分别计算扩容前和扩容后节点的平均分区数，并且，确定新增加的节点为目标节点；

根据所述各个分区的最新状态以及所述扩容前和扩容后节点的平均分区数确定各个目标节点对应的源节点和迁移分区，得到目标节点、源节点以及源节点上迁移分区之间的对应关系。

5.根据权利要求1至4任一项所述的方法，其特征在于，确定各个分区的最新状态包括：

根据当前正在进行平衡处理的各个分区的状态更新分区状态表，得到各个分区的最新状态，所述分区状态表中存储有各个分区的状态。

6.一种分布式存储系统中的分区平衡装置，其特征在于，包括：

确定单元，用于需要进行分区平衡时，确定各个分区的最新状态；

处理单元，用于根据各个分区的最新状态进行分区平衡处理，得到源节点、源节点上的迁移分区以及目标节点三者之间的对应关系；

发送单元，用于向所述对应关系中的目标节点发送迁移任务；所述迁移任务中包括：在所述对应关系中，所述目标节点对应的源节点以及源节点上的迁移分区；所述迁移任务用于指示目标节点触发目标节点与对应的源节点之间的数据迁移，所述数据迁移是将源节点上迁移分区中的数据迁移至目标节点。

7.根据权利要求6所述的装置，其特征在于，所述分区平衡处理为数据恢复处理；所述处理单元具体包括：

统计子单元，用于统计处于故障状态的节点上的分区，将统计得到的分区作为故障分区；

第一确定子单元，用于对于每个故障分区，确定故障分区的副本分区，从故障分区的副本分区中确定一个处于参与允许状态的副本分区作为该故障分区的迁移分区，将所述迁移分区所在的节点作为源节点；

第二确定子单元，用于确定每个迁移分区对应的目标节点，得到源节点、源节点上的迁移分区以及目标节点之间的对应关系。

8.根据权利要求7所述的装置，其特征在于，第二确定单元具体用于：根据以下原则确定每个迁移分区对应的目标节点：同一分区的副本分区不在同一节点、或同一框、或同一机架。

9.根据权利要求6所述的装置，其特征在于，所述分区平衡处理为在线扩容处理；所述处理单元具体包括：

处理子单元，用于分别计算扩容前和扩容后节点的平均分区数，并且，确定新增加的节点为目标节点；

第三确定子单元，用于根据所述各个分区的最新状态以及所述扩容前和扩容后节点的平均分区数确定各个目标节点对应的源节点和迁移分区，得到目标节点、源节点以及源节点上迁移分区之间的对应关系。