一种数据存储节点部署方法、数据存储方法、装置及设备制造方法及图纸

本发明专利技术公开了一种数据存储节点部署方法、数据存储方法、装置及设备，属于数据存储领域；首先设置哈希环，然后根据衰减排列算法将待部署节点部署在哈希环的点位，其中衰减排列算法采用对称原则，加上半衰期参数，在进行扩容时，无需移动以前的节点，在保持了和一致性Hash算法的扩容能力的同时，使得节点部署在哈希环上时，存储在各个节点的数据较为均匀。存储在各个节点的数据较为均匀。存储在各个节点的数据较为均匀。

【技术实现步骤摘要】
一种数据存储节点部署方法、数据存储方法、装置及设备


[0001]本专利技术涉及数据存储领域，特别地，涉及一种数据存储节点部署方法、数据存储方法、装置及设备。

技术介绍

[0002]在现有的技术下，当使用分布式环境保存数据时，会在hash环上创建一系列虚拟节点，按照最近原则存储，决定数据保存在哪台服务器上。节点的位置选择常采用的方式包括平均分布算法和一致性hash算法。
[0003]采用平均分布算法的情况下，节点数据存放相对是均匀的，但一旦虚拟节点进行扩容，所有的虚拟节点需要重新配置，原有节点的数据也需要进行整体的数据重新迁移，系统扩容能力很差，故对于有扩容需求的系统基本上不会使用平均分布算法。在考虑系统扩容能力的情况下，虚拟节点的创建常采用的算法是一致性hash算法。例如redis，就是使用一致性hash算法，决定保存数据所使用的物理机的。
[0004]一致性Hash算法能解决系统快速扩容能力的问题。在增加一个节点的时候，利用Hash值确定下一个虚拟节点的位置，在不用进行大范围数据配置迁移的情况下，只需要重新配置和重组该新节点的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据存储节点部署方法，其特征在于，包括以下步骤：设置哈希环，所述哈希环上的点位数量不小于待部署节点的数量；基于衰减排列算法将所述待部署节点部署在所述哈希环上的点位。2.根据权利要求1所述的方法，其特征在于：所述哈希环的点位数量为2
n
，所述基于衰减排列算法将所述待部署节点部署在所述哈希环上的点位，包括：定义衰减跨度x＝2
n
‑1和衰减周期y＝2
i
，i从0开始，当部署次数等于y时，本次节点部署完毕后，i自增1；将所述哈希环上任一点位设置为原点，原点处A＝0，A为哈希环上待部署节点部署的点位位置；节点部署方式为：若部署次数不大于y，先部署一次A＝A+x，再部署一次A＝A+2
n
‑1，按照两种方式轮流部署；若部署过程中，部署次数等于y时，本次节点部署完毕后，部署次数归零，令x＝x/2。3.根据权利要求1所述的方...

【专利技术属性】
技术研发人员：陆强，
申请(专利权)人：中欣链证数字科技有限公司，
类型：发明
国别省市：