一致性 hash的诉求和实现

核心是降低缓存变更时的震荡.

实现:简单版. 虚拟节点和真实节点. hashcode 伪随机分布. 可排序.

复杂版:

   虚拟节点完全有序控制,利用 int 值作为分布条件.

   key 转成 hashCode 再转成 int.

一致性hash与zookeeper实现负载均衡

write.blog.csdn.net/postedit?ref=toolbar