[发明专利]一种分片分配方法、装置及电子设备

权利要求书

1.一种分片分配方法，其特征在于，所述方法包括：

针对所述多个存储节点中的每个存储节点，计算该存储节点的节点权重，所述节点权重与该存储节点的剩余存储空间正相关，与该存储节点已经分配的分片数目负相关；

按照所述节点权重，从所述多个存储节点中选取存储节点，每个存储节点被选取的概率与该存储节点的所述节点权重正相关；

针对所选取的存储节点的每个磁盘路径，计算该磁盘路径的路径权重，所述路径权重与该磁盘路径的剩余存储空间正相关，与该磁盘路径已经分配的分片数目负相关；

按照所述路径权重，从所选取的存储节点的各个磁盘路径中选取磁盘路径，每个磁盘路径被选取的概率与该磁盘路径的所述路径权重正相关；

将待分配的分片分配至所选取的磁盘路径中。

2.根据权利要求1所述的方法，其特征在于，所述方法还包括：

获取当前时序之前的至少一个时序的已分配的分片的平均大小；

按照所述至少一个时序的已分配的分片的平均大小，预测当前时序的待分配的分片的大小的预估值；

所述将待分配的分片分配至所选取的磁盘路径中，包括：

从所选取的磁盘路径中选择所述预估值大小的存储空间，分配至待分配的分片。

3.根据权利要求2所述的方法，其特征在于，所述至少一个时序包括至少两个时序；

所述按照所述至少一个时序的已分配的分片的平均大小，预测当前时序的待分配的分片的大小的预估值，包括：

按照所述至少两个时序的已分配的分片的平均大小，计算已分配的分片的平均大小随时序变化的变化幅度；

按照所述变化幅度，预测当前时序的待分配的分片的大小的预估值。

4.根据权利要求3所述的方法，其特征在于，所述按照所述变化幅度，预测当前时序的分片的大小的预估值，包括：

按照所述变化幅度，对所述至少两个时序中一个时序的已分配的分片的平均大小进行线性插值，得到当前时序的待分配的分片的大小的预估值。

5.根据权利要求2所述的方法，其特征在于，所述节点权重与该存储节点中所有有效磁盘路径的剩余存储空间之和正相关，所述有效磁盘路径为剩余存储空间大于所述预估值的磁盘路径；

所述针对所选取的存储节点的每个磁盘路径，计算该磁盘路径的路径权重，包括：

针对所选取的存储节点中每个有效磁盘路径，计算该有效磁盘路径的路径权重；

所述按照所述路径权重，从所选取的存储节点的各个磁盘路径中选取磁盘路径，包括：

按照所述路径权重，从所选取的存储节点的有效磁盘路径中选取磁盘路径。

6.一种时序分片分配装置，其特征在于，所述装置包括：

节点权重计算模块，用于针对所述多个存储节点中的每个存储节点，计算该存储节点的节点权重，所述节点权重与该存储节点的剩余存储空间正相关，与该存储节点已经分配的分片数目负相关；

第一轮盘赌模块，用于按照所述节点权重，从所述多个存储节点中选取存储节点，每个存储节点被选取的概率与该存储节点的所述节点权重正相关；

路径权重计算模块，用于针对所选取的存储节点的每个磁盘路径，计算该磁盘路径的路径权重，所述路径权重与该磁盘路径的剩余存储空间正相关，与该磁盘路径已经分配的分片数目负相关；

第二轮盘赌模块，用于按照所述路径权重，从所选取的存储节点的各个磁盘路径中选取磁盘路径，每个磁盘路径被选取的概率与该磁盘路径的所述路径权重正相关；

分片分配模块，用于将待分配的分片分配至所选取的磁盘路径中。

7.根据权利要求6所述的装置，其特征在于，所述装置还包括分片大小预估模块，用于获取当前时序之前的至少一个时序的已分配的分片的平均大小；

按照所述至少一个时序的已分配的分片的平均大小，预测当前时序的待分配的分片的大小的预估值；

所述分片分配模块，具体用于从所选取的磁盘路径中选择所述预估值大小的存储空间，分配至待分配的分片。