基于CEPH的元素选择方法、装置、服务器及存储介质制造方法及图纸

本发明专利技术实施例公开了一种基于CEPH的元素选择方法、装置、设备及存储介质，其中，所述方法包括：计算CRUSH_HASH输入参数的乘积结果，所述CRUSH_HASH输入参数，包括：bucket的x、bucket的id和选择的次数r；将所述乘积结果作为随机数种子，利用MT19937算法生成与所述bucket包括的item数量相对应的32位的伪随机数rand；计算所述伪随机数与其所对应的item的权重比值的乘积，根据所述乘积结果确定选中的item。

CEPH based element selection method, device, server and storage medium

【技术实现步骤摘要】
基于CEPH的元素选择方法、装置、服务器及存储介质
本专利技术涉及分布式数据库
，尤其涉及一种基于CEPH的元素选择方法、装置、设备及存储介质。
技术介绍
Ceph是一种为优秀的性能、可靠性和可扩展性而设计的统一的、分布式文件系统。ceph摒弃了传统的集中式存储元数据寻址的方案，采用CRUSH算法，数据分布均衡，并行度高。并考虑了容灾域的隔离，能够实现各类负载的副本放置规则，例如跨机房、机架感知等。能够支持上千个存储节点的规模，支持TB到PB级的数据。传统的分布式存储系统ceph将数据切割为固定大小的对象，Ceph使用Bucket将系统的存储资源按照层级结构组织完成两个目标：映射算法的高效性和可扩展性，以及当集群状态发生变化时（比如设备的增加或者删除）数据的迁移量要尽可能的少。CEPH采用Crush（ControlledReplicationUnderScalableHashing）算法,使得数据的存储位置都是计算出来的而不是去查询专门的元数据服务器得来的。CRUSH共定义了四种bucket类型（UniformBucket本文档来自技高网...

【技术保护点】
1.一种基于CEPH的元素选择方法，其特征在于，包括：/n计算CRUSH_HASH输入参数的乘积结果，所述CRUSH_HASH输入参数，包括：bucket的x、bucket的id和选择的次数r；/n将所述乘积结果作为随机数种子，利用MT19937算法生成与所述bucket包括的item数量相对应的32位的伪随机数rand；/n计算所述伪随机数与其所对应的item的权重比值的乘积，根据所述乘积结果确定选中的item。/n

【技术特征摘要】
1.一种基于CEPH的元素选择方法，其特征在于，包括：
计算CRUSH_HASH输入参数的乘积结果，所述CRUSH_HASH输入参数，包括：bucket的x、bucket的id和选择的次数r；
将所述乘积结果作为随机数种子，利用MT19937算法生成与所述bucket包括的item数量相对应的32位的伪随机数rand；
计算所述伪随机数与其所对应的item的权重比值的乘积，根据所述乘积结果确定选中的item。


2.根据权利要求1所述的方法，其特征在于，所述计算所述伪随机数与其所对应的item的权重比值的乘积，采用如下方式计算：



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


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


4.根据权利要求3所述的方法，其特征在于，所述方法还包括：
接收CRUSH_HASH输入参数，查找是否存在与所述CRUSH_HASH输入参数一致的缓存条目；
在存在一致的缓存条目时，直接读取与所述CRUSH_HASH输入参数对应的选中结果作为本次的选中结果。


5.根据权利要求3所述的方法，其特征在于，所述方法还包括：
在所述bucket中的item被删除时，对所述item的编号进行保留，并对所述编号标记为空出。


6.根据权利要求5所述的方法，其特征在于，所述方法还包括：
在所述bucket加入新的item时，将所述编号分配给新的item。

【专利技术属性】
技术研发人员：胡玉晟，龚立义，
申请(专利权)人：柏科数据技术深圳股份有限公司，
类型：发明
国别省市：广东;44