9关系查询处理与查询优化优化.pptVIP

方法： （1）分解选择运算 利用规则4把形如σF1 ∧F2 ∧ … ∧ Fn (E)变换为 σF1 (σF2(… (σFn(E))… )) （2）通过交换选择运算，将其尽可能移到叶端 对每一个选择，利用规则4～9尽可能把它移到树的叶端。 例：算法：关系表达式的优化 输入：一个关系表达式的查询树 输出：优化的查询树 （3）通过交换投影运算，将其尽可能移到叶端 对每一个投影利用规则3，5，l0，11中的一般形式尽可能把它移向树的叶端。 注意： (1)等价变换规则3使一些投影消失 ; (2)规则5把一个投影分裂为两个，其中一个有可能被移向树的叶端 . （4）合并串接的选择和投影，以便能同时执行或在一次扫描中完成 利用规则3～5把选择和投影的串接合并成单个选择、单个投影或一个选择后跟一个投影。 使多个选择或投影能同时执行，或在一次扫描中全部完成 尽管这种变换似乎违背“投影尽可能早做”的原则，但这样做效率更高。 （5）对内结点分组 把上述得到的语法树的内节点分组。 每一双目运算(×， ，∪，- )和它所有的直接祖先为一组(这些直接祖先是σ，π运算)。 如果其后代直到叶子全是单目运算，则也将它们并入该组，但当双目运算是笛卡尔积(×)，而且其后的选择不能与它结合为等值连接时除外。把这些单目运算单独分为