一致性HASH算法

一致性HASH算法 在分布式缓存系统中，需要将数据均匀的分布到缓存服务器集群的不同机器上，就需要使用对缓存的数据的key做hash值计算， 然后在将hash值除以服务器节点的数量取模计算出数据需要落到那台服务器节点上。这种算法很简单，也可以实现数据的均匀分布， 但是，增加或者减少数据节点的时候会导致所有缓存数据失效。 传统的取模方式 例如10条数据，3个节点，如果按照取模的方式，那就是 node

>>阅读原文<<