知识卡片
二级映射分片
内容
可扩展分片最好拆成 key 到分片、分片到机器两层映射。前一层决定数据归属，后一层决定物理放置；扩容时只移动少量分片即可，避免机器数量直接进入哈希函数。
参考来源
- 位置：《大数据日知录：架构与算法》第1章《数据分片与路由》"1.1 通用模型"一节（源文件：_epub-src/OEBPS/text00006.html）
- 结论依据：原文明确"可以将其看作是一个二级映射关系。第一级映射是key-partition映射……第二级映射是partition-machine映射"，并说明哈希分片与范围分片都可映射到这个通用模型上，两级映射把数据归属与物理放置解耦。
- 原始内容：图1-2展示了一个具有很高抽象级别的数据分片与路由通用模型，可以将其看作是一个二级映射关系。第一级映射是key-partition映射，其将数据记录映射到数据分片空间，这往往是多对一的映射关系……第二级映射是partition-machine映射，其将数据分片映射到物理机器中，这一般也是多对一映射关系，即一台物理机容纳多个数据分片。