一致性hash理解

 一致性哈希主要应用于分布式集群对机器添加、删除的管理
1 按照常用hash算法将要管理的对象映射到一个2^32-1的闭合环形上
2 按照常用hash算法将机器映射也映射到此闭合环形上
3 以顺时针计算,将要管理的对象纳入离自己最近的机器上
4 删除节点时,该机器存储的对象按照顺时针就近原理分配到临近机器上
5 增加节点时,按照哈希算法获得机器hash值,然后把临近对象分配到该节点
6 通过虚拟节点方式,增加hash环节点的密集度,保障平衡性


特性
1 平衡性:各节点的对象个数相对均衡
2 单调性:新对象加入时不影响原对象的存储位置
3 分散性:相同内容会被分散到相同节点
4 负载:同一个节点不能被不同用户映射不同内容??


普通hash算法机器的添加删除会导致大量对象存储位置的失效
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值