土法炼钢 · 系统与基础设施

一致性哈希：从 Karger 哈希环到 Jump、Maglev 与有界负载

2026-04-09 | algorithms | #consistent-hashing #virtual-nodes #rendezvous-hashing #jump-hash #multi-probe #maglev #bounded-load #envoy #cassandra #dynamo

用可复现模拟量化虚拟节点数与负载偏差（相对标准差约 1/√V），对比环、HRW、Jump、Multi-probe、Maglev 的均衡与迁移代价，并对照 Envoy、Cassandra、nginx 源码说明默认参数的真实含义。