Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
1 是什么？
一致性哈希算法在1997年由麻省理工学院中提出，设计目标是为了解决分布式缓存数据变动和映射问题，某个机器宕机了，分母数量改变，自然取余数就不行了。
2 能干什么?
提出一致性Hash解决方案。目的是当服务器个数发生变动时，尽量减少影响客户端到服务器的映射关系。
3 三大步骤
3.1 算法构建一致性哈希环
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/cd18ad793aed4330b883d50df4a0982a.png)
![一致性哈希算法分区[通俗易懂]](https://javaforall.net/wp-content/uploads/2020/11/2020110817443450.jpg)
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/daf65becbaa64994a20b1ed97f853310.png)
3.2 服务器IP节点映射
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/e7193b7b9b52400eb8c1b36b27ee0031.png)
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/a5cfcf5470154fec8fdd1a23ef4080ec.png)
3.3 key落到服务器的落键规则
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/d9ba669cb5b84a5ca7a65608db278321.png)
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/ecc01e9b520d4fcd9f2a0194b905907c.png)
4 优点
4.1 容错性
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/a4cf35ac5e0f409f97157a1ab499bd3e.png)
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/9eab1bcac7e0479ea59c35eeb979c451.png)
4.2 扩展性
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/ebb83fcd3f8b44c49e00d67f689ab3cc.png)
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/de803420592d477c81293a5eefadd395.png)
5 缺点
5.1 Hash环的数据倾斜问题
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/14d15ce18e29430e8ee90652c9e41453.png)
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/af5118283562410b90bef16374f086b0.png)
6 总结
![一致性哈希算法分区[通俗易懂]](https://img-blog.csdnimg.cn/596311bf96934930887c14632a060641.png)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/164575.html原文链接：https://javaforall.net
