一致性哈希算法，作为分布式计算的数据分配参考，比传统的取模，划段都好很多
传统哈希取模，在数据需要迁移时代价巨大，因此需要优化。
一致性哈希：将哈希值看作一个环，顺时针将哈希值接近节点的对象存到对应节点，通过这种算法做数据分布，在增减节点的时候，可以大大减少数据的迁移规模。
此时，可能会出现一个问题，那就是哈希环的偏斜。（节点集中在某区域导致数据分布不均）
引入 虚拟节点 解决。
分布式 一致性哈希算法
猜你喜欢
转载自blog.csdn.net/qq_35546040/article/details/80055915
今日推荐
周排行