一致性哈希算法

应用场景

大多数网站背后不是只有一台服务器提供服务，因为单机的并发量和数据量都是有限的，所以都会用多台服务器构成集群来对外提供服务。
那么那么多个节点，对于客户端的请求如何均衡地分配到不同地服务器，就要使用到哈希算法

哈希算法

算法方法：

key值经过hash运算得到哈希值，再对哈希值进行取模得到余数

算法缺陷：

当服务器数量改变的时候，会出现大量的缓存失效，那么会同时有很多请求访问系统后台，系统可能被压垮

一致性哈希

算法方法：

首先对于不同服务器取得哈希值，再利用此哈希值对2的32次方取模，使得服务器分布在由0-2……32-1的区间内。
对于不同的数据请求做哈希计算，再次对得到的哈希值进行取模，沿着哈希环顺时针旋转遇到的第一个服务器，即为要找的服务器。

一致性哈希缺陷：

hash偏斜：

对于不同服务器取得的哈希，在经过取模运算后，在哈希环上的映射点集中在一起，那么就会出现大量的数据访问请求落到一台服务器上的现象（服务器分布不均匀导致可能导致系统崩溃）。

解决方式：

采用虚拟节点，对于同一个服务器可以虚拟出多个节点，多个节点通过哈希运算和取模运算分布在哈希环的不同位置。
在进行哈希读写的时候，先找到数据请求对应的虚拟节点，进而找到真实节点，从而对数据进行读写。