返回主题:存储常用数据结构

知识卡片

普通读书笔记卡 · 1788.a.3

共置排序数据以扫描代替寻道

理解等级:中级

把同一URL的时间桶放在同一分区并按时间排序,范围查询可用一次定位后连续扫描,替代跨节点逐键随机读取。在书中的机械磁盘场景中,反复寻道限制吞吐,顺序读取更多字节反而可能更快。索引设计应同时估算寻道次数、扫描字节和节点数,不能仅比较返回行数。

与[[预计算的取舍]]的联系:共置排序使范围读取以连续扫描替代重复随机寻道。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      那么获取页面浏览量将只需要一次磁盘寻道和扫描,而不是大量的寻道次数。

    参考来源

    - 位置:《大数据系统构建:可扩展实时数据系统构建原理与最佳实践》第10章《服务层概述》(来源项目book-sources;源文件:extracted/大数据系统构建:可扩展实时数据系统构建原理与最佳实践/_epub-src/OEBPS/Text/079.xhtml) - 结论依据:原文结合磁盘寻道预算及图10-5排序索引说明数据共置的收益,结论限定相应工作负载和介质。 - 原始内容:那么获取页面浏览量将只需要一次磁盘寻道和扫描,而不是大量的寻道次数。