一致性哈希主要应用于分布式集群对机器添加、删除的管理
1 按照常用hash算法将要管理的对象映射到一个2^32-1的闭合环形上
2 按照常用hash算法将机器映射也映射到此闭合环形上
3 以顺时针计算,将要管理的对象纳入离自己最近的机器上
4 删除节点时,该机器存储的对象按照顺时针就近原理分配到临近机器上
5 增加节点时,按照哈希算法获得机器hash值,然后把临近对象分配到该节点
6 通过虚拟节点方式,增加hash环节点的密集度,保障平衡性
特性
1 平衡性:各节点的对象个数相对均衡
2 单调性:新对象加入时不影响原对象的存储位置
3 分散性:相同内容会被分散到相同节点
4 负载:同一个节点不能被不同用户映射不同内容??
普通hash算法机器的添加删除会导致大量对象存储位置的失效
1 按照常用hash算法将要管理的对象映射到一个2^32-1的闭合环形上
2 按照常用hash算法将机器映射也映射到此闭合环形上
3 以顺时针计算,将要管理的对象纳入离自己最近的机器上
4 删除节点时,该机器存储的对象按照顺时针就近原理分配到临近机器上
5 增加节点时,按照哈希算法获得机器hash值,然后把临近对象分配到该节点
6 通过虚拟节点方式,增加hash环节点的密集度,保障平衡性
特性
1 平衡性:各节点的对象个数相对均衡
2 单调性:新对象加入时不影响原对象的存储位置
3 分散性:相同内容会被分散到相同节点
4 负载:同一个节点不能被不同用户映射不同内容??
普通hash算法机器的添加删除会导致大量对象存储位置的失效