[发明专利]一种分片映射关系确定方法、装置、设备及存储介质

权利要求书

1.一种基于分布式存储系统的分片映射关系确定方法，其特征在于，所述分片映射关系确定方法包括：

利用CRUSH算法确定每个分片与存储单元的分片对应关系；

根据所述分片对应关系、每个存储单元的权重系数及分片平均值，确定每个存储单元的均衡系数；其中，所述分片平均值通过分片总指标，以及所有存储单元的权重系数总和确定；

若存在存储单元的均衡系数不在预定均衡范围内，则通过设置例外映射表对所述分片对应关系进行调整，直到每个存储单元的均衡系数均在预定均衡范围内为止，以使客户端通过CRUSH算法及例外映射关系确定分片与存储单元的映射关系；

其中，所述根据所述分片对应关系、每个存储单元的权重系数及分片平均值，确定每个存储单元的均衡系数，包括：

计算分片总指标与所有存储单元的权重系数总和的商值，得到分片平均值；

根据每个存储单元的分片对应关系及每个存储单元的权重系数，确定每个存储单元的单位权重分片指标；

利用每个存储单元的单位权重分片指标以及所述分片平均值，计算每个存储单元的均衡系数。

2.根据权利要求1所述的分片映射关系确定方法，其特征在于，若所述分片总指标为分片总数，则所述根据每个存储单元的分片对应关系及每个存储单元的权重系数，确定每个存储单元的单位权重分片指标，包括：

根据每个存储单元的分片对应关系确定每个存储单元的分片数量；

计算每个存储单元的分片数量与每个存储单元的权重系数的商值，得到每个存储单元的单位权重分片数量。

3.根据权利要求2所述的分片映射关系确定方法，其特征在于，若所述单位权重分片指标为单位权重分片数量，则所述利用每个存储单元的单位权重分片指标以及所述分片平均值，计算每个存储单元的均衡系数，包括：

计算每个存储单元的单位权重分片数量与所述分片平均值的商值，得到每个存储单元的均衡系数。

4.根据权利要求1所述的分片映射关系确定方法，其特征在于，客户端通过CRUSH算法及例外映射关系确定分片与存储单元的映射关系，包括：

客户端在查找与目标分片对应的存储单元时，判断所述例外映射关系中是否存在与所述目标分片对应的存储单元；

若是，则通过所述例外映射关系确定与所述目标分片对应的存储单元；若否，则通过所述CRUSH算法确定与所述目标分片对应的存储单元。

5.根据权利要求1至4中任意一项所述的分片映射关系确定方法，其特征在于，所述若存在存储单元的均衡系数不在预定均衡范围内，则通过设置例外映射表对所述分片对应关系进行调整，直到每个存储单元的均衡系数均在预定均衡范围内为止，包括：

判断所有存储单元的均衡系数是否均在预定均衡范围内；

若否，则从均衡系数最大的存储单元内分配预定数量个分片至均衡系数最小的存储单元，生成例外映射表；

通过所述例外映射表及所述CRUSH算法确定每个分片与存储单元的分片对应关系，并根据分片对应关系、每个存储单元的权重系数及分片平均值，确定每个存储单元的均衡系数，并继续执行所述判断所有存储单元的均衡系数是否均在预定均衡范围内的步骤，直至所有存储单元的均衡系数均在预定均衡范围内为止。