超级会员免费看
一致性哈希算法解决了普通哈希算法在分布式缓存场景中服务器增减导致的大量缓存失效问题。通过构建一个2^32的哈希环，服务器和数据根据哈希值映射到环上，实现数据的就近分配。当服务器数量变化时，只影响到哈希环上的一小部分数据，提高系统的容错性和可扩展性。虚拟节点机制能进一步平衡数据分布，防止倾斜。
文章目录
总结：给临时性需求的同志们
先构造一个长度为2^32的整数环（这个环被称为一致性Hash环），根据节点名称的Hash值（其分布为[0, 2^32-1]）将服务器节点放置在这个Hash环上，然后根据数据的Key值计算得到其Hash值（其分布也为[0, 2^32-1]），接着在Hash环上顺时针查找距离这个Key值的Hash值最近的服务器节点，完成Key到服务器的映射查找。
这种算法解决了普通余数Hash算法伸缩性差的问题，可以保证在上线、下线服务器的情况下尽量有多的请求命中原来路由到的服务器。
PS：之前学过的，看完总结就差不多想起来了，后面是原理解读，懂得不用看了就
在了解一致性 hash 算法之前，首先我们来看一下普通的hash算法：
普通 hash 算法
我们先了解一下缓存中的一个应用场景，了解了这个应用场景之后，再来理解一致性哈希算法，就容易多了，也更能体现出一致性哈希算法的优点，那么，我们先来描述一下这个经典的分布式缓存的应用场景
分布式缓存的应用场景
假设我们有三台缓存服务
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
