一致性哈希算法

为什么要用一致性哈希算法？首先我们先介绍哈希算法！

哈希算法

假如有三台服务器编号0、1，2，有三张图片分别是S0、S1、S2，现在为了分担缓存压力，想要三张图片均匀的缓存到三台服务器上。

现在将缓存下来的键进行哈希算法：

但是哈希算法也有缺点，假如现在增加服务器，从原来的的三台变成了四台，情况就会改变

就是因为哈希算法的缺陷很大，所以有了一致性哈希算法

一致性哈希算法

但是一致性哈希也有一个问题，那就是哈希偏移

哈希偏移

刚才的假设都是服务器均匀的分布在哈希环上去，但实际上并不是这样的