了解一致性哈希算法
Posted 编程猿
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了了解一致性哈希算法相关的知识，希望对你有一定的参考价值。
用途
一致性哈希算法是为了解决普通哈希算法的热点问题，当使用普通哈希算法来切割数据到不同的缓存服务器时。
一旦缓存服务器的数量产生变化，客户端向缓存服务器请求相应的数据就不会命中，转而请求具体的数据库服务器，从而造成 缓存击穿。
下面我们来看一下使用普通哈希算法时所带来的问题，假如我们拥有 10 台缓存服务器，那么我们在存放数据的时候可以对缓存数据项的 Key 进行哈希操作，取得其散列值，并将其与服务器数量进行取模运算，就可以得到一个服务器下标的数字。
服务器信息 = Hash(Key) % 10
例如我针对字符串 "140" 进行 SHA256 散列操作，得到 762818267，对 10 取模运算结果是 7 号服务器。但如果增加了一台服务器，那么就会变成对 11 取模,，其结果就是 2 号服务器，得到的位置完全不正确，造成取缓存的时候肯定不会命中。
原理
注意：
1.创建一个环，这个哈希环有 2^32 个节点。
2.求出服务器的哈希值，并将其与哈希环节点的数量取模，得到的值即是服务器节点在哈希环上的位置。
3.根据要存储的数据项键值，求出其哈希值，与哈希环节点数量取模，得到在哈希环的位置。
4.根据数据项在哈希环的位置，顺时针查找遇到的第一个服务器节点，将数据项存放到该服务器。
5.如果增加了一台服务器 D，只会影响 D 之前区间的数据。
上述情况仅适用于服务节点在哈希环上分布均匀的情况，如果哈希环上服务器节点的 分布位置不均匀，则会导致某个区间内的数据项的大量数据存放在一个服务器节点中。如下图，A 缓存服务器就会接收大量请求，当该服务器崩溃掉之后，B 服务器，C 服务器会依次崩溃，这样就会造成 服务器雪崩效应，整个缓存服务器集群都会瘫痪。
这种时候，我们可以引入虚拟节点来解决该问题。例如我们拥有 A、B、C 三台服务器，我们在哈希环上创建哈希服务器的时候，可以为其创建 N 个虚拟节点，这些虚拟节点都是指向真实服务器的 IP，这样我们在哈希环上的服务器节点分布就会很均匀。
实现
在这里我们基于 C# 与 .NET Core 编写一个 DEMO 代码，用来演示上述情况，这里的代码仅作演示使用，如果要应用到生产环境，请注意线程同步问题。
Copy以上是关于了解一致性哈希算法的主要内容，如果未能解决你的问题，请参考以下文章