数据库系统概论-第四版chp9.pptVIP

查询树的启发式优化（续） (3) 对每一个投影利用等价变换规则3，5，10，11中的一般形式尽可能把它移向树的叶端。 注意： 等价变换规则3使一些投影消失 规则5把一个投影分裂为两个，其中一个有可能被移向树的叶端 (4) 利用等价变换规则3～5把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影。使多个选择或投影能同时执行，或在一次扫描中全部完成 An Introduction to Database System 查询树的启发式优化（续） (5) 把上述得到的语法树的内节点分组。每一双目运算(×， ，∪，-)和它所有的直接祖先为一组(这些直接祖先是(σ，π运算)。 如果其后代直到叶子全是单目运算，则也将它们并入该组 但当双目运算是笛卡尔积(×)，而且后面不是与它组成等值连接的选择时，则不能把选择与这个双目运算组成同一组，把这些单目运算单独分为一组 An Introduction to Database System 查询树的启发式优化（续） ［例4］ 下面给出［例3］中 SQL语句的代数优化示例。 (1) 把SQL语句转换成查询树，如下图所示 An Introduction to Database System 查询树 查询树的启发式优化（续） 为了使用关系代数表达式的优化法，假设内部表示是关系代数语法树，则上面的查询