知识卡片
分区键决定查询效率
散列分区利于按键定位单条记录;有序范围分区可把相同前缀的记录放在一起,让范围扫描或前缀查询少碰无关数据。分区方案因此要从真实查询形态出发:追求单点吞吐和范围检索会形成不同取舍,还要关注热点键造成的负载倾斜。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第04章 PNUTShell中的云存储设计 · 查看原书依据
对于范围分区表,所有以“Alice”为前缀的记录会聚集在一起,因此,只需要小范围扫描就可以检索到这些相关记录。
参考来源
- 位置:《数据之美》第4章《PNUTShell中的云存储设计》(源文件:`../程序之美系列套装(6册)团队之美、项目管理之美、架构之美、数据之美、测试之美、安全之美/_epub-src/OEBPS/Text/part0317.xhtml`)
- 结论依据:原文展示按Alice及好友ID组合排序,可通过“Alice”前缀聚集评论/关系并小范围扫描;其后对散列表与有序表作区分,说明键设计会限制可高效执行的查询。
- 原始内容:对于范围分区表,所有以“Alice”为前缀的记录会聚集在一起,因此,只需要小范围扫描就可以检索到这些相关记录。