一致hash

场景

　在分布式中，或者在负载均衡的时候。数据映射到服务器上的时候，通常使用的方法是hash算法，就是 数据%N 取模 ，N为服务器或者容器，这样的取到数据表快速，但是对其的扩容性不好，例如业务数据增加的时候，服务器的数量增加，那么 数据 %（N+M）,M为增加的服务器的数量，那么对于之前的数据改动会很大，改造成本较大，不宜扩展。

原理

• 将服务器 hash算法一下（通常是IP）,得到的值放在一个环形结构中，数据也是用相同的hash算法，分布在相同的环上面。
• 当分布完成后，按照顺时针或者逆时针的将数据顺序的归为服务器中即可。

服务器数量发生变化

• 如同所示，圆点是数据，方块是服务器。分布在一个环上面，按照顺时针进行存储。
• 当节点5 出现在节点2 和节点3 中间的时候，就是将 节点2 中的数据重新进行划分，其他的节点数据不变，保持较为好的一致性。