6空间限制-一致性哈希算法的基本原理

服务器集群常用来设计和实现数据缓存，常见的策略就是：将数据的id进行哈希函数计算，将得到的值进行取余，根据结果将数据分配到该服务器上面。

常见的问题：增加或者删除机器时，代价会很高，所有的数据都要进行数据的迁移。

一致性哈希算法可以解决该问题：将机器放在环中，将数据的id经过哈希计算后放入环中，顺时针寻找机器，这样便在删除和增加的时候减少资源的损耗

弥补：数据倾斜可能导致服务在环中分布的位置不均匀，这样数据在机器中的数量也会不均匀，，可以在算法中引入虚拟节点，具体做法可以在机器ip或者主机名后增加编号或者端口号来实现。。

 

一致性哈希算法的原理有多种实现方法，包括Chord算法、KAD算法