知识卡片
范围分片取舍
内容
范围分片按 key 的有序区间切数据，天然支持范围查询和顺序扫描；代价是热点区间会造成负载倾斜，需要分裂、合并和迁移机制配合。点查型 KV 更适合哈希分片。
参考来源
- 位置：《大数据日知录：架构与算法》第1章《数据分片与路由》"1.3 范围分片（Range Partition）"一节（源文件：_epub-src/OEBPS/text00006.html）
- 结论依据：原文说明范围分片"将所有记录的主键进行排序，然后在排好序的主键空间里将记录划分成数据分片"，并对比哈希分片"只支持'点查询'……而无法支持'范围查询'"，范围分片系统"既可以支持点查询也可以支持范围查询"，两种方式各有取舍。
- 原始内容：范围分片首先将所有记录的主键进行排序，然后在排好序的主键空间里将记录划分成数据分片，每个数据分片存储有序的主键空间片段内的所有记录……哈希分片来说……只支持"点查询"……而无法支持"范围查询"……相对应地，范围分片的系统则既可以支持点查询也可以支持范围查询。