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

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

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

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

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

 

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

posted @ 2020-10-27 15:55  cambra  阅读(122)  评论(0)    收藏  举报