一致性Hash

目的

一致性Hash是一种特殊的Hash算法，解决了简单Hash算法在分布式Hash表中存在的动态伸缩问题。

栗子

redis做数据分布式存储（高并发，海量数据）

方法演进

1、Hash算法

hash(节点属性name)=200
200 % 3 = 2
新增一个节点
200 % 4 = 0

问题：
新增节点后，缓存失效，造成缓存雪崩。

2、一致性Hash

用hash的非负整数值范围做一个圆环
对集群的节点的某个属性（比如节点名）求hash值，放在环上
对数据key求hash值，也放在环上，按顺时针方向找到离它最近的节点。

问题：
在一致性Hash算法服务节点太少的情况下，容易因为节点分布不均匀面造成数据倾斜（被缓存的对象大部分缓存在某一台服务器上）问题
加一个节点不能均衡所有节点的压力

3、一致性Hash+虚拟节点

这里的一致性是指：新加节点对已有节点的影响保持一致。