一致性哈希 Consistent Hashing 创建时间：2026-05-21 分类：分布式系统哈希算法负载均衡 难度：中等 一句话理解 一致性哈希是一种特殊的哈希算法：当集群中增加或减少节点时，它能保证大部分数据不需要重新分配，只有少部分数据受影响。 类比：你有 3 个书架放书，普通哈希像「打乱重排」，一致性哈希像「只挪动几本书」。 为什么需要一致性哈希？ 场景：分布式缓存 假设你有 3 台缓…
一致性哈希 Consistent Hashing 创建时间：2026-05-21 分类：分布式系统哈希算法负载均衡 难度：中等 一句话理解 一致性哈希是一种特殊的哈希算法：当集群中增加或减少节点时，它能保证大部分数据不需要重新分配，只有少部分数据受影响。 类比：你有 3 个书架放书，普通哈希像「打乱重排」，一致性哈希像「只挪动几本书」。 为什么需要一致性哈希？ 场景：分布式缓存 假设你有 3 台缓存服务器，需要把数据均匀分布到它们上面。最直觉的做法： server = hash(key) % N （N = 服务器数量） 问题在哪？ 场景 A：1 台服务器宕机 N 从 3 变成 2，几乎所有 key 的 hash % N 结果都变了！ ~66% 的数据需要重新分配 场景 B：新增 1 台服务器 N 从 3 变成 4，同样几乎所有 key 的映射都变了。 ~75% 的数据需要重新分配 核心矛盾：传统 hash % N 的方式，N 一旦变化，所有数据的归属都会打乱重来。这在大规模系统中会导致： 缓存大面积失效（缓存雪崩） 数据库瞬间承受巨大压力 数据迁移成本极高 一致性哈希的核心思想 一致性…