知识卡片

普通读书笔记卡 · 2585.e

一致性哈希少迁移

理解等级:未标注

按普通哈希分发请求时,上游服务器一增一减,大多数键的落点都会改变,原先依赖“同键落同机”的缓存几乎全部失效。一致性哈希(Nginx中为Ketama算法)把服务器和键映射到同一个环上,摘除一台服务器时只有少数键需要重新映射,其余仍走原来的服务器,缓存命中率得以保持。哈希方式决定了节点变更的影响面。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《Spring Cloud、Nginx高并发核心编程》第7章《Nginx/OpenResty详解》(源文件:_epub-src/OEBPS/Text/chapter185.xhtml) - 结论依据:原文说明upstream组摘除一个server会导致hash重新计算,大多数key寻址到不同server;配置consistent参数时使用Ketama一致性哈希,摘除server后只有少数key重新映射,有利于提高缓存命中率。 - 原始内容:注意,如果upstream组中摘除掉一个server,就会导致hash值重新计算,即原来的大多数key可能会寻址到不同的server上。若配置有consistent参数,则hash一致性将选择Ketama算法。这个算法的优势是,如果有server从upstream组里摘除掉,那么只有少数的key会重新映射到其他的server上