一致性哈希算法原理图文详解！学不会接着来砍我！

总结：给临时性需求的同志们

先构造一个长度为2^32的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（其分布为[0, 2^32-1]）将服务器节点放置在这个Hash环上，然后根据数据的Key值计算得到其Hash值（其分布也为[0, 2^32-1]），接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器节点，完成Key到服务器的映射查找。

这种算法解决了普通余数Hash算法伸缩性差的问题，可以保证在上线、下线服务器的情况下尽量有多的请求命中原来路由到的服务器。

PS：之前学过的，看完总结就差不多想起来了，后面是原理解读，懂得不用看了就

---

在了解一致性 hash 算法之前，首先我们来看一下普通的hash算法：

普通 hash 算法

我们先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景

分布式缓存的应用场景

假设我们有三台缓存服务器，用于缓存图片资源，我们为这三台缓存服务器编号为 0号、1号、2号，现在有3万张图片资源需要缓存，我们希望这些图片被均匀的缓存到这3台服务器上，以便它们能够分摊缓存的压力。

也就是说，我们希望每台服务器能够缓存1万张左右的图片，那么我们应该怎样做呢&#x