3.2 静态划分
数据划分
1. 知识点论述
「3.2 静态划分」是《分布式计算系统》数据划分部分的核心知识点。解决数据放在哪里、如何定位与扩容时如何少搬家的问题。本知识点首先把握：范围划分：一段连续键值一个分区，适合区间扫描，边界要事先算好。学习时请把它放回整门课主线——把独立计算机组织成对用户像一台机器的系统，并用通信、数据放置、复制、容错与调度把这件事做可靠。
2. 视频教程
有限内存如何支撑无限数据：数据切分与哈希槽
3. 知识点详解
下面围绕本知识点展开要点说明，建议结合上方视频边看边对照。
- 范围划分：一段连续键值一个分区，适合区间扫描，边界要事先算好。
- 哈希划分：用哈希把键打散，减轻热点，区间查询变贵。
- 其他：无分区、列表分区。
- 取模划分的问题：节点数一变，绝大多数键都要搬家。
学习建议：先抓住定义与问题，再理解机制步骤，最后对照应用场景思考“何时用、何时不用、代价是什么”。
4. 应用场景
- 范围划分适合区间扫描（如时间序列）。
- 哈希划分适合均匀随机访问。
- 避免简单取模，以免扩容时大规模迁移。