知识卡片

普通读书笔记卡 · 2707.b

一致性哈希减少迁移

理解等级:未标注

按 key 哈希分配请求能让同一 key 落到同一台服务器、便于本地缓存,但普通取模在服务器数量变化时几乎所有 key 都会换机器,缓存大面积失效。一致性哈希把服务器和 key 放到同一个哈希环上,增减一台服务器只影响环上相邻一段的 key,其余不变,所以适合需要频繁扩缩容的负载均衡和缓存分片。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《亿级流量网站架构核心技术》第2章《负载均衡与反向代理》"2.2 负载均衡算法"(源文件:_epub-src/EPUB/text00000.html,navPoint playOrder 44) - 结论依据:原文说明"使用Hash算法存在的问题是,当添加/删除一台服务器时,将导致很多key被重新负载均衡到不同的服务器(从而导致后端可能出现问题);因此,建议考虑使用一致性哈希算法,这样当添加/删除一台服务器时,只有少数key将被重新负载均衡到不同的服务器",直接支撑本卡片结论。 - 原始内容:使用Hash算法存在的问题是,当添加/删除一台服务器时,将导致很多key被重新负载均衡到不同的服务器(从而导致后端可能出现问题);因此,建议考虑使用一致性哈希算法,这样当添加/删除一台服务器时,只有少数key将被重新负载均衡到不同的服务器。