如何通过一致性哈希在面向对象系统中实现变量节点的动态伸缩分布？

本文共计853个文字，预计阅读时间需要4分钟。

一致性哈希不是面向对象的对象分布机制，它本质上不涉及类、封装或继承，而是一种分布式系统中的数据路由策略。然而，它可以被封装进面向对象系统中，作为解决动态扩展带来的映射震荡问题的关键组件。

核心目标：让数据映射对节点变化“不敏感”

在集群中增减服务器时，传统 hash(key) % N 会导致几乎所有 key 的归属节点重算——90%以上缓存失效、大量迁移、请求打空。一致性哈希通过构造一个逻辑环（如 0 到 2³²−1），把节点和 key 都映射到环上，每个 key 按顺时针找到第一个节点存储。这样：

• 新增节点只接管其逆时针方向邻近节点的一部分数据
• 下线节点时，仅由其顺时针下一个节点承接全部原数据
• 其余所有 key 的映射关系完全不变

真实节点不均？靠虚拟节点来平衡

直接将物理节点 IP 哈希上环，容易因节点少、哈希碰撞导致分布稀疏或扎堆，引发负载倾斜。