【数据库基础】5. 查询优化

查询优化概述 数据库优化器的输入是一个关系代数表达式，经过查询优化后，输出一个查询执行计划，并且使输出的执行计划的代价尽可能小 查询优化的步骤可以分为三步： 产生一些逻辑上与输入表达式等价的关系代数表达式 将所产生的表达式转换成执行计划（一个表达式可能对应多个执行计划） 对产生的每个执行计划，估计其执行代价，选择一个代价最小的执行计划输出 代价估计 我们已经知道应该用磁盘传输的块数和寻道次数来估计

>>阅读原文<<