知识卡片
一致性哈希减少重映射
对URL、源地址等键做哈希能保持相似请求落到固定节点;普通取模在节点数变化时可能重分配大部分键,一致性哈希只移动部分区间。它不自动解决热点和节点失效后的容量,源IP亲和还可能受大型NAT聚合影响。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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算法这样做的目的主要是降低后端变化导致的缓存失效情况。