知识卡片
范围分片取舍
范围分片按key的有序区间切分,利用边界映射定位分片,便于点查和跨区间顺序扫描。哈希分片通常打散原始key顺序,范围查询需额外扫描或索引;不能因此说所有点查业务都必然适合哈希。热点区间的分裂、迁移属于进一步工程处理,不是排序自动提供的保证。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 数据分片与路由 · 查看原书依据
范围分片首先将所有记录的主键进行排序,然后在排好序的主键空间里将记录划分成数据分片,每个数据分片存储有序的主键空间片段内的所有记录。在实现具体存储系统时,往往保持一个数据分片的映射表,记录表每一项记载数据分片的最小主键及其对应的物理机地址(如图1-9所示)。在对记录/增/删/改时,查找映射表就可以找到对应存储这个记录所在数据分片的物理机,至于数据分片在物理机的管理方式往往采用LSM树,这是一种高效写入的数据索引结构,其细节可以参考第3章相关内容。
参考来源
- 位置:《大数据日知录:架构与算法》第1章《数据分片与路由》(来源项目:book-sources;源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00006.html)
- 结论依据:原文以“范围分片首先将所有记录的主键进行排序”所在段落解释具体机制;本卡保留其条件,另将实现限制、勘误和教学推导在正文中明确区分。
- 原始内容:范围分片首先将所有记录的主键进行排序,然后在排好序的主键空间里将记录划分成数据分片,每个数据分片存储有序的主键空间片段内的所有记录。在实现具体存储系统时,往往保持一个数据分片的映射表,记录表每一项记载数据分片的最小主键及其对应的物理机地址(如图1-9所示)。在对记录/增/删/改时,查找映射表就可以找到对应存储这个记录所在数据分片的物理机,至于数据分片在物理机的管理方式往往采用LSM树,这是一种高效写入的数据索引结构,其细节可以参考第3章相关内容。