作者:女女的家_747 | 来源:互联网 | 2023-06-19 11:59
一致性哈希算法,作为分布式计算的数据分配参考,比传统的取模,划段都好很多
传统哈希取模,在数据需要迁移时代价巨大,因此需要优化。
一致性哈希:将哈希值看作一个环,顺时针将哈希值接近节点的对象存到对应节点,通过这种算法做数据分布,在增减节点的时候,可以大大减少数据的迁移规模。
此时,可能会出现一个问题,那就是哈希环的偏斜。(节点集中在某区域导致数据分布不均)
引入 虚拟节点 解决。
http://www.zsythink.net/archives/1182
三分钟看懂一致性哈希算法