[发明专利]一种分布式系统中存储区块的确定方法和相关装置

权利要求书

1.一种分布式系统中存储区块的确定方法，其特征在于，所述分布式系统中包括n个存储区块，所述方法包括：

获取待接入所述分布式系统的存储节点集合，所述存储节点集合包括s个存储节点；

根据所述n个存储区块分别对应的区块容量，按照第一容量顺序对所述n个存储区块进行排序得到第一排序结果；

根据所述s个存储节点分别对应的节点容量，按照第二容量顺序对所述s个存储节点进行排序得到第二排序结果，所述第一容量顺序与所述第二容量顺序相反；

根据所述第二排序结果，将所述s个存储节点依次分为N个节点组，所述节点组中包括至多n个存储节点；

将所述N个节点组中每个节点组的第i个存储节点接入所述第一排序结果中的第i个存储区块，i∈n。

2.根据权利要求1所述的方法，其特征在于，所述第一容量顺序为按容量从小至大，所述第二容量顺序为按容量从大至小；或者，

所述第一容量顺序为按容量从大至小，所述第二容量顺序为按容量从小至大。

3.根据权利要求1或2所述的方法，其特征在于，第j个节点组为所述N个节点组中根据所述第二排序结果依次划分出的第j个，所述将所述N个节点组中的第i个存储节点接入所述第一排序结果中的第i个存储区块，包括：

在将第j个节点组中n个存储节点接入所述n个存储区块后，根据所述n个存储区块分别对应的区块容量，按照第一容量顺序重新排序，以更新所述第一排序结果；

将所述j+1个节点组中的第i个存储节点接入所述第一排序结果中的第i个存储区块。

4.根据权利要求1或2所述的方法，其特征在于，所述获取待接入所述分布式系统的s个存储节点之前，所述方法还包括：

获取待接入所述分布式系统的m个存储节点，m大于s；

确定所述m个存储节点分别对应的节点类型，确定出的所述节点类型包括M个；

根据所述节点类型对所述m个存储节点进行分类，得到M个类型组，所述类型组中包括相同节点类型的存储节点；

根据所述M个类型组分别对应的平均容量，按照所述第二容量顺序排序得到第三排序结果；

根据所述第三排序结果，从所述M个类型组中选择目标类型组，所述目标类型组中包括所述存储节点集合。

5.根据权利要求4所述的方法，其特征在于，所述节点类型是根据所述存储节点的功能划分的，或者，所述节点类型是根据所述存储节点的机型划分的。

6.根据权利要求4所述的方法，其特征在于，若所述第一容量顺序为按容量从小至大，所述第二容量顺序为按容量从大至小，所述目标类型组为所述M个类型组中的第k个类型组，在向所述分布式系统中接入所述s个存储节点后，所述方法还包括：

从所述M个类型组中选择第k+1个类型组；

将第k+1个类型组所包括的存储节点作为所述存储节点集合，并执行所述获取待接入所述分布式系统的存储节点集合的步骤。

7.根据权利要求3所述的方法，其特征在于，若所述第一容量顺序为按容量从小至大，所述第二容量顺序为按容量从大至小，所述第j个节点组中的第n个存储节点的节点容量大于或等于所述第j+1个节点组中的第1个存储节点的节点容量。