数据库系统概念（机械工业出版社，第六版）复习——第十一章：查询处理和查询优化

第十一章 查询处理和查询优化

查询优化

在所有等效执行计划中选择具有最小查询执行代价的计划

查询代价的度量

只用传输磁盘块数以及搜索磁盘次数来度量查询计算计划的代价

tT – 传输一个块的时间

tS – 磁盘平均访问时间（磁盘搜索时间+旋转延迟）

传输 b 个块以及执行 s 次磁盘搜索的操作代价：
        b * tT + s * tS

可以通过使用额外的缓冲空间来减少磁盘 I/O 操作。

选择运算

利用文件扫描和索引的选择：

算法A1（线性搜索）：

时间代价= br次磁盘块传输 + 1次磁