土法炼钢兴趣小组的算法知识备份

一致性哈希：不要相信教科书版本

2026-04-09 | algorithms | #consistent-hashing #jump-hash #maglev #distributed-systems #load-balancing

你在教科书上学到的一致性哈希——哈希环加虚拟节点——在生产环境中其实很糟糕。内存爆炸、负载不均、rebalance 元数据传播慢。Google 早在 2014 年就用 Jump Consistent Hash 干掉了它，2016 年又用 Maglev Hash 统治了网络负载均衡。是时候更新你的知识库了。