一致性哈希算法分区

1 是什么？

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

2 能干什么?

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

3 三大步骤

3.1 算法构建一致性哈希环

3.2 服务器IP节点映射

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

 4 优点

4.1 容错性

 4.2 扩展性

 5 缺点

5.1 Hash环的数据倾斜问题

 6 总结