执行计划将关系表达式转换为一个或者多个逻辑等价的关系表达式.
转换有三个部分
1.匹配(遍历顺序有关,无关)
2.评估(预评估和完整评估)
3,替换(添加,删除,修改表达式)
转换规则分为两种方式
规范化规则与探索规则
规范为规则无需进行评估阶段,规则一旦匹配表达式就替换匹配的表达式,所以它与执行成本无关.
而探索规则探索规则作用后产生的所有可能组合,通过评估它们的执行成本后决定最终替换的表达式
探索规则与规划化混合使用,既可以利用探索规则生成中间组合,又可以使用规划化规则优化这些中间组合,产生更多结果