一致性Hash算法

在了解一致性Hash算法之前，我们先来了解一下分布式架构中对缓存的处理，我们先来看一种最常见的方式，如下： 就是对缓存服务器数量进行hash取模，比如我们现在有4台服务器，那么对请求的key进行hash之后拿到的hashcode对4进行取模，得到的数字就是该key所对应的的缓存服务器。 好处就是使用Hash算法可以使数据分散存储在不同的缓存服务器之上，同时也可以快速查找数据而不用遍历所有的服务器。

>>阅读原文<<