一致性哈希是什么？

Question

一致性哈希是什么？

Accepted Answer

**一致性哈希**是一种在节点（服务器）之间分配数据的技术，它**在节点添加或移除时最小化数据重新分配** — 不同于简单哈希，后者在节点数量变化时会重新映射大多数键。它对分布式缓存、数据库和负载分配很重要。

## 简单哈希的问题

```text
Simple approach: node = hash(key) % N  (N = number of nodes)
  ✗ when N CHANGES (add/remove a node), N changes → MOST keys remap to different nodes →
    massive data movement / cache invalidation (almost everything moves!)
→ adding/removing a server causes huge disruption → bad for dynamic distributed systems.
```

## 一致性哈希的工作原理

```text
Map both NODES and KEYS onto a HASH RING (a circle of hash values):
  → a key belongs to the FIRST node clockwise from it on the ring
  → adding/removing a node only affects keys in ONE segment of the ring (its neighbors) →
    only a SMALL fraction of keys move (≈ K/N, not most of them)
→ minimal redistribution when nodes change → much better for dynamic systems.
```

## 虚拟节点和应用

```text
✓ VIRTUAL NODES → each physical node maps to MANY points on the ring → EVEN distribution
  (avoids uneven load from few nodes/uneven placement) → handles heterogeneous capacity
USES:
  → distributed CACHES (e.g. memcached clusters) — add/remove cache nodes without mass
    invalidation
  → distributed DATABASES (Cassandra, DynamoDB) — partition data across nodes
  → load balancers; any system distributing data/load across a changing set of nodes
```

## 为什么这很重要

理解一致性哈希是有价值的高级水平知识，因为它是**动态分布式系统中数据分配的基础技术**，被许多真实系统使用，所以对分布式系统设计很重要。

它解决的问题是真实且重要的：**简单哈希**（`hash(key) % N`）在节点数量变化时会**重新映射大多数键**（添加或移除服务器会移动几乎所有数据 — 导致大量数据迁移或缓存失效），这对于节点被添加和移除的动态分布式系统是非常糟糕的。**一致性哈希**通过将节点和键都映射到**哈希环**（键属于顺时针方向的第一个节点）来解决这个问题，因此**添加或移除一个节点仅移动少数键**（环中一个段内的键，约≈ K/N）而不是大多数 — 在节点集合变化时最小化重新分配和中断。

理解这一点 — 哈希环如何工作以及为什么它最小化键的移动 — 是关键的洞察。

理解**虚拟节点**（将每个物理节点映射到许多环上的点以实现均匀分配，避免少数或位置不佳的节点造成的不均匀负载，并处理异构容量）反映了一致性哈希在实践中如何良好运作。

理解**应用** — 分布式缓存（添加/移除缓存节点而不失效大量缓存）、分布式数据库（Cassandra、DynamoDB 数据分区）和负载均衡器 — 阐明了其重要性，因为它用于许多真实的、广泛使用的系统。

一致性哈希是经典的、重要的分布式系统技术，经常出现在系统设计讨论中。

由于在动态节点集合上分配数据（当节点变化时最小化中断）是分布式系统中的常见需求，一致性哈希解决了这个问题（而简单哈希在这方面表现很差），并且由于它在真实系统中被使用（分布式缓存和数据库），理解它反映了分布式系统知识，理解一致性哈希是有价值的高级水平知识 — 动态分布式系统中数据分配的基础技术，在许多真实的缓存和数据库中使用，解决了简单哈希的键重新分配问题，是反映设计分布式系统高级角色所期望深度的经典分布式系统概念。