[发明专利]基于CEPH的元素选择方法、装置、服务器及存储介质

权利要求书

1.一种基于CEPH的元素选择方法，其特征在于，包括：

计算CRUSH_HASH输入参数的乘积结果，所述CRUSH_HASH输入参数，包括：bucket的x、bucket的id和选择的次数r；

将所述乘积结果作为随机数种子，利用MT19937算法生成与所述bucket包括的item数量相对应的32位的伪随机数rand；

计算所述伪随机数与其所对应的item的权重比值的乘积，根据所述乘积结果确定选中的item；

所述计算所述伪随机数与其所对应的item的权重比值的乘积，采用如下方式计算：

其中，i表示item的编号，weight表示对应item在CRUSH map中的权重，weight_sum表示所述bucket下item的总权重。

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

缓存所述CRUSH_HASH输入参数和与所述CRUSH_HASH输入参数对应的乘积结果。

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

接收CRUSH_HASH输入参数，查找是否存在与所述CRUSH_HASH输入参数一致的缓存条目；

在存在一致的缓存条目时，直接读取与所述CRUSH_HASH输入参数对应的选中结果作为本次的选中结果。

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

在所述bucket中的item被删除时，对所述item的编号进行保留，并对所述编号标记为空出。

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

在所述bucket加入新的item时，将所述编号分配给新的item。

6.根据权利要求3所述的方法，其特征在于，所述缓存所述CRUSH_HASH输入参数和与所述CRUSH_HASH输入参数对应的乘积结果，包括：

确定所述CRUSH_HASH输入参数的成绩结果对应的选中item的编号；

将所述CRUSH_HASH输入参数和与所述选中item的编号，以二维数组的形式保存在连续的内存中，所述x和r分别作为所述二维数组的下标，所述选中的item的编号保存在下标对应的地址中。

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

在清空bucket的计算缓存时，将所述bucket对应的二维数组的所有元素全部重新赋值为0xffffffff。

8.一种基于CEPH的元素选择装置，其特征在于，包括：

计算模块，用于计算CRUSH_HASH输入参数的乘积结果，所述CRUSH_HASH输入参数，包括：bucket的x、bucket的id和选择的次数r；

伪随机数生成模块，用于将所述乘积结果作为随机数种子，利用MT19937算法生成与所述bucket包括的item数量相对应的32位的伪随机数rand；

选择模块，用于计算所述伪随机数与其所对应的item的权重比值的乘积，根据所述乘积结果确定选中的item；

所述选择模块，包括：

计算单元，所述计算单元用于计算所述伪随机数与其所对应的item的权重比值的乘积，采用如下方式计算：

其中，i表示item的编号，weight表示对应item在CRUSH map中的权重，weight_sum表示所述bucket下item的总权重。

9.一种服务器，其特征在于，所述服务器包括：

一个或多个处理器；

存储装置，用于存储一个或多个程序，

当所述一个或多个程序被所述一个或多个处理器执行，使得所述一个或多个处理器实现如权利要求1-7中任一所述的基于CEPH的元素选择方法。

10.一种包含计算机可执行指令的存储介质，所述计算机可执行指令在由计算机处理器执行时用于执行如权利要求1-7任一所述的基于CEPH的元素选择方法。