3.5 一致性哈希
数据划分
1. 知识点论述
「3.5 一致性哈希」是《分布式计算系统》数据划分部分的核心知识点。解决数据放在哪里、如何定位与扩容时如何少搬家的问题。本知识点首先把握：节点和键都映射到环上，键顺时针找到第一个节点。学习时请把它放回整门课主线——把独立计算机组织成对用户像一台机器的系统，并用通信、数据放置、复制、容错与调度把这件事做可靠。
2. 视频教程
7 分钟详解一致性哈希：原理、缺陷与虚拟节点
3. 知识点详解
下面围绕本知识点展开要点说明，建议结合上方视频边看边对照。
- 节点和键都映射到环上，键顺时针找到第一个节点。
- 节点加入或退出时，只影响相邻区间，迁移量约为 1/N。
- 数据倾斜用虚拟节点缓解：一个物理节点在环上占多个位置。
学习建议：先抓住定义与问题，再理解机制步骤，最后对照应用场景思考“何时用、何时不用、代价是什么”。
4. 应用场景
- Redis Cluster、Cassandra、Memcached 等环状定位。
- CDN 或缓存层节点增减时减少失效。
- 虚拟节点缓解物理机性能不均。