数据库-查询树的优化(比较优秀的课件).ppt

第七讲查询树的优化 王晓辉 华北电力大学计算机系 等价的概念： 若关系表达式f（E1，E2，…，En）的结果与关系表达式g（E1，E2，…，En）的结果是同一个关系，那么称这两个表达式等价。 若关系表达式E1和E2是等价的可以记为： 等价变换规则 连接、笛卡儿积交换率 设E1和E2是关系代数表达式，F是连接运算的条件，则有： 2. 连接、笛卡尔积的结合率 设E1，E2，E3是关系代数表达式，F1和F2是连接运算的条件，则有： 3. 投影的串接定律 4. 选择的串接定律 5. 选择与投影的交换率 此时，条件F只涉及属性组A。若条件中有不属于A的属性组B，那么有更一般的规则： 6.选择与笛卡尔积的交换 7. 选择与并的分配率 设E=E1∪E2，E1和E2有相同的属性名，则： 8. 选择与差运算的分配率 设E1和E2有相同的属性名，则： 9. 选择对自然连接的分配率 F只涉及E1和E2的公共属性。 10. 投影于笛卡尔积的分配律 设E1和E2是两个关系表达式，A是E1的属性组，B是E2的属性组。则： 11. 投影与并的分配律 设E1和E2有相同的属性名，则： 优化规则： 选择运算尽可能先做。 投影运算和选择运算同时进行。 把投影运算同其前后的 双目运算结合执行。 选择运算和笛卡儿积运算结合成连接运算。 找出公共子表达式，避免重复运算。