1.先构造一个长度为2的32次方的整数环
2.根据节点对应的一组虚拟节点组的名称的Hash值将缓存服务器节点放置在这个Hash环上
如节点V1的虚拟节点组(V11,V12,V13...)
3.然后根据需要缓存的数据的KEY值计算得到其Hash值
4.在Hash环上顺时针查找距离这个KEY的Hash值最近的虚拟节点组对应的缓存服务器节点,完成KEY到服务器的Hash映射查找
分布式缓存的一致性Hash
猜你喜欢
转载自xiangjie88.iteye.com/blog/2287880
今日推荐
周排行