一致性哈希算法分区[通俗易懂]

大家好，又见面了，我是你们的朋友全栈君。

1 是什么？

一致性哈希算法在1997年由麻省理工学院中提出，设计目标是为了解决分布式缓存数据变动和映射问题，某个机器宕机了，分母数量改变，自然取余数就不行了。

2 能干什么?

提出一致性Hash解决方案。目的是当服务器个数发生变动时，尽量减少影响客户端到服务器的映射关系。

3 三大步骤

3.1 算法构建一致性哈希环

3.2 服务器IP节点映射

3.3 key落到服务器的落键规则

4 优点

4.1 容错性

4.2 扩展性

5 缺点

5.1 Hash环的数据倾斜问题

6 总结

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/164575.html原文链接：https://javaforall.cn