consistent-hashing 标签归档 | 土法炼钢

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

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

按 Redis Cluster Spec 与 cluster.c 拆解 CRC16 取模 16384 的 hash slot、MOVED 与 ASK 重定向语义，对照客户端一致性哈希，说明 hash tag 下同槽多 key 原子性边界与迁移期 TRYAGAIN。

系统剖析分布式存储中的数据分片——哈希分片与范围分片的工程权衡、一致性哈希与虚拟节点、跳跃一致性哈希，以及分片策略在实际系统中的应用

系统讲解负载均衡算法的数学原理与工程实现：Round Robin 及加权变体、Least Connection 及其局限、一致性哈希在 LB 中的应用、P2C（Power of Two Choices）的概率优势，以及真实负载下的算法性能对比与选型。

一致性哈希算法原理与应用：分布式系统负载均衡与数据分片的核心技术

蒙特卡洛模拟显示：在 5-20 个节点的常见部署规模下，一致性哈希环的负载均衡效果远不如 Jump Consistent Hash、Rendezvous Hash 等替代方案。附完整模拟数据和选型决策框架。

深入探讨一致性哈希在实际应用中的溢出概率问题，通过交互式可视化展示为什么集群容量规划比你想象的更复杂