知识卡片
共置排序数据以扫描代替寻道
把同一URL的时间桶放在同一分区并按时间排序,范围查询可用一次定位后连续扫描,替代跨节点逐键随机读取。在书中的机械磁盘场景中,反复寻道限制吞吐,顺序读取更多字节反而可能更快。索引设计应同时估算寻道次数、扫描字节和节点数,不能仅比较返回行数。
与[[预计算的取舍]]的联系:共置排序使范围读取以连续扫描替代重复随机寻道。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
那么获取页面浏览量将只需要一次磁盘寻道和扫描,而不是大量的寻道次数。
参考来源
- 位置:《大数据系统构建:可扩展实时数据系统构建原理与最佳实践》第10章《服务层概述》(来源项目book-sources;源文件:extracted/大数据系统构建:可扩展实时数据系统构建原理与最佳实践/_epub-src/OEBPS/Text/079.xhtml)
- 结论依据:原文结合磁盘寻道预算及图10-5排序索引说明数据共置的收益,结论限定相应工作负载和介质。
- 原始内容:那么获取页面浏览量将只需要一次磁盘寻道和扫描,而不是大量的寻道次数。