数据库复习（8） 查询优化

一、概述 一个执行计划确切地定义了每个运算应使用的算法以及它们之间的执行应该如何协调。查询优化器的任务是产生一个查询计划，与原关系表达式相同并且结果执行代价最小。 产生查询执行计划分3步走： 产生逻辑上与给定表达式等价的表达式 对所产生的表达式以不同的方式做注释，产生不同的查询计划 估计每一个执行计划的代价，选择估计代价最小的一个 二、关系表达式转换的等价规则 用 θ , θ 1 , θ 2 \t

>>阅读原文<<