一致性hash算法

[zyllt]

转载：https://www.cnblogs.com/lpfuture/p/5796398.html

[zyllt]

虚拟一个圆环，把每个机器配置到圆环上。如果存入一个key，则求出key的hash值映射到圆环上。然后把这个key存入顺时针最近的那个机器上。这样即使有一台机器挂掉也只会影响它和上一个机器之前的对象，如果加入一个新的机器也只会影响它和上一个机器之间的对象。而且在进行机器配置的时候一般会虚拟多个节点，这样如果增加配置也直接替换某个虚拟节点就可以。