查询树的优化.pptVIP

第七讲查询树的优化 王晓辉 华北电力大学计算机系 等价的概念： 若关系表达式f（E1，E2，…，En）的结果与关系表达式g（E1，E2，…，En）的结果是同一个关系，那么称这两个表达式等价。 若关系表达式E1和E2是等价的可以记为： 等价变换规则 连接、笛卡儿积交换率 设E1和E2是关系代数表达式，F是连接运算的条件，则有： 笛卡尔积 自然连接 2. 连接、笛卡尔积的结合率 设E1，E2，E3是关系代数表达式，F1和F2是连接运算的条件，则有： 3. 投影的串接定律 这里，E是关系代数表达式，Ai（i=1，2，…，n），Bj（j=1，2，…，m）是属性名且{A1，A2，… An} 是{B1，B2，…，Bm} 的子集。 求所有的学生姓名： 4. 选择的串接定律 E是关系代数表达式，F1和F2是选择条件。选择的串接定律说明选择条件可以合并，这样一次就可以检查全部的条件。 求IS系年龄大于１９岁的学生： 5. 选择与投影的交换率 此时，条件F只涉及属性组A。若条件中有不属于A的属性组B，那么有更一般的规则： 6.选择与笛卡尔积的交换 （1）F只涉及E1的属性。 （2）F=F1∧F2，且F1只涉及E1的属性，F2只涉及E2的属性。 （3） F=F1∧F2，且F1只涉及E1的属性，而F2涉及E1和E2的属性。 (1) 实例