数据库系统2

关系表达式的优化过程:输入关系表达式的语法树；输出一个计算表达式的程序。
方法:
1。利用关系代数4的等价变换规则(选择串联定理)来变换类似
σ-F14F2的形状。。。①Fn(E)等价变换为σ-F1(σ-F2( …。σ-Fn (E) …。)以便选择操作可以沿着查询树灵活方便地移动。
2。对于每一个选择，使用关系代数等价变换规则4~8，尽可能将其移动到树的叶端。
3。对于每个投影，使用关系代数等价变换规则3、5、9和10的一般形式，尽可能地将其移动到树的叶端。规则3可以让一些投影消失；规则5可以把投影推到叶尾；9规则可以先投影再笛卡尔积；规则10是投影对的分布，可以用来把投影推到叶端。如果投影是针对表达式的所有属性，则可以消除该投影操作。
4。利用关系代数等价变换规则3、4、5将选择和投影串联合并，合并为三种情况:单个选择、单个投影或单个选择后跟着一个投影。允许在一个扫描过程中同时执行或同时完成多个选择或多个投影。
5。对上述语法树的内部节点进行分组，每个双目操作(∩，-，x，>