一致性哈希的核心是HashRing结构需用虚拟节点、稳定哈希函数如SHA256、SortedDictionary实现环并正确处理绕环查找、增删节点及并发安全。一致性哈希的核心是 HashRing 结构不是简单取模直接用 Math.Abs(hash % nodeCount) 分配缓存节点扩容缩容时 90% 以上 key 会失效。一致性哈希要让每个节点对应一段连续的哈希环区间key 落在哪段就找顺时针最近的节点。必须预分配虚拟节点比如每个物理节点映射 100 个 vNode否则节点数少时分布严重不均推荐用 SHA256 或 MurmurHash3非 GetHashCode——后者易冲突且跨进程不一致环用 SortedDictionarylong, string 实现键是哈希值值是节点标识如 redis-01:6379GetNodeFor 方法必须处理哈希值“绕环”问题查 key 对应节点时先算出 keyHash再在环中找第一个 ≥ keyHash 的节点如果没找到就取 ring.Keys.First()即从环头开始。漏掉这个逻辑所有落在最大哈希值之后的 key 都会丢失。别用 ListT.BinarySearch ——它对未排序或重复键行为不可靠SortedDictionary 的 FirstOrDefault 更稳测试时故意传入 zzzz 这类高哈希字符串验证是否能 fallback 到首个节点环为空时必须抛明确异常如 InvalidOperationException(Hash ring is empty)不能静默返回 null删除节点时不能只删一个哈希点得删全部 vNode每个物理节点对应多个虚拟节点比如 redis-01 → redis-01#0, redis-01#1…删节点必须遍历清除所有相关键。否则残留的 vNode 会导致流量继续打到已下线节点。 唱鸭 音乐创作全流程的AI自动作曲工具集 AI 辅助作词、AI 自动作曲、编曲、混音于一体