一致性hash算法(consistent hashing and HRW )

       为什么需要一致性hash算法？ 在缓存应用层面，如何保证数据访问的平横性，单调性？ 平横性：主要是数据的平均分布，及当集群中某一个缓存服务失效，数据也能够正常分布 单调性：当数据插入某个缓存之后，再次调用，同样会落到对应的缓存上面。 两个算法比较： consistent hashing：通常做法就是通过一个环状来对缓存的key进行均横分布，如果不能命中，查找相邻节点。另外，通过虚拟结

>>阅读原文<<