知识卡片

普通读书笔记卡 · 2284.i.18.a.1.i.1.b

一致性哈希减少重映射

理解等级:中级

对URL、源地址等键做哈希能保持相似请求落到固定节点;普通取模在节点数变化时可能重分配大部分键,一致性哈希只移动部分区间。它不自动解决热点和节点失效后的容量,源IP亲和还可能受大型NAT聚合影响。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 基础组件运维 · 查看原书依据

      以Nginx upstream配置中的Hash算法为例,它的一致性Hash算法会使用Ketama算法,确保新增或删除时服务器只触发少量Hash key的重新映射。一致性Hash算法这样做的目的主要是降低后端变化导致的缓存失效情况。

    参考来源

    - 位置:《大型网站运维:从系统管理到SRE》第12章《基础组件运维》(源文件:extracted/大型网站运维:从系统管理到SRE/_epub-src/text/part0014_split_001.html) - 结论依据:原文该段及相邻示例解释一致性哈希减少重映射,操作仅作为用途说明,未在真实环境执行。 - 原始内容:以Nginx upstream配置中的Hash算法为例,它的一致性Hash算法会使用Ketama算法,确保新增或删除时服务器只触发少量Hash key的重新映射。一致性Hash算法这样做的目的主要是降低后端变化导致的缓存失效情况。