一致性哈希图解：为何取模分配会在扩缩容时几乎全量重映射
_jaydeepkarale · x · 2026-10-06
原帖系统讲解了分布式系统中一致性哈希的原理。
问题：简单做法 hash(requestKey) % numberOfServers 在服务器数量变化时会失效——从 5 台减到 4 台，模数改变导致几乎每个请求都映射到与之前不同的服务器，全量重分配。
解法：一致性哈希把服务器和请求都通过哈希函数放到一个环上，每个请求由其顺时针方向最近的下一台服务器处理。这样移除一台服务器时，只有原本由它服务的请求会被重新分配，其余请求的映射保持不变。
对理解分布式缓存、负载均衡和存储分片的基础机制有参考价值。
「Infra」频道最新
- 把昂贵大模型当算命用太浪费:微型决策模型 Jev 千篇论文仅花 $0.08 — TinfoilTricorn · 2026-10-06
- 上一轮加息周期风投融资暴跌 66%,AI 实验室约 25% ARR 或受波及 — menhguin · 2026-10-06
- 实测称 TensorRT 推理比 llama.cpp 快 206% — kalyan_kpl · 2026-10-06
- CME 推算力期货，BlackRock 称"算力期货是全新资产类别" — Saul_Loveman · 2026-10-06
- 澳洲开源决策模型 Matilda Jev：单卡推理仅 56.8ms，不做文本生成 — Med1_Ai · 2026-10-06
- 俄罗斯拟投 870 亿建 14nm 晶圆厂，华为与高通达成多年专利协议 — 创业邦 · 2026-10-06