场景
在分布式中,或者在负载均衡的时候。数据映射到服务器上的时候,通常使用的方法是hash算法,就是 数据%N 取模 ,N为服务器或者容器,这样的取到数据表快速,但是对其的扩容性不好,例如业务数据增加的时候,服务器的数量增加,那么 数据 %(N+M),M为增加的服务器的数量,那么对于之前的数据改动会很大,改造成本较大,不宜扩展。
原理
- 将服务器 hash算法一下(通常是IP),得到的值放在一个环形结构中,数据也是用相同的hash算法,分布在相同的环上面。
- 当分布完成后,按照顺时针或者逆时针的将数据顺序的归为服务器中即可。
服务器数量发生变化
- 如同所示,圆点是数据,方块是服务器。分布在一个环上面,按照顺时针进行存储。
- 当节点5 出现在节点2 和节点3 中间的时候,就是将 节点2 中的数据重新进行划分,其他的节点数据不变,保持较为好的一致性。