代数优化与物理优化

v常用的等价变换规则：

1.  连接、笛卡尔积交换律

   设E1和E2是关系代数表达式，F是连接运算的条件，则有

    E1  × E2≡E2  × E1

    E1      E2≡E2      E1

    E1      E2≡E2      E1

2. 连接、笛卡尔积的结合律

   设E1，E2，E3是关系代数表达式，F1和F2是连接运算的条件，则有

    (E1  × E2) × E3≡E1 × (E2 × E3)

    (E1      E2)      E3≡E1      (E2      E3)

            (E1     E2)      E3≡E1     (E2      E3)

 

3. 投影的串接定律

4. 选择的串接定律

 

5. 选择与投影操作的交换律

6. 选择与笛卡尔积的交换律

7. 选择与并的分配律

  设E=E1∪E2，E1，E2有相同的属性名，则

    σF(E1∪E2)≡σF(E1)∪σF(E2)

8. 选择与差运算的分配律

  若E1与E2有相同的属性名，则

    σF(E1-E2)≡σF(E1)-σF(E2)

9. 选择对自然连接的分配律

    σF(E1    E2)≡σF(E1)      σF(E2)

    F只涉及E1与E2的公共属性

10. 投影与笛卡尔积的分配律

  设E1和E2是两个关系表达式，A1，…，An是E1的属性，B1，…，Bm是E2的属性，则

   

11. 投影与并的分配律

  设E1和E2有相同的属性名，则

   

---

查询树的启发式优化

求选修了2号课程的学生姓名。用SQL表达：

      SELECT  Student.Sname

     FROM  Student，SC

     WHERE  Student.Sno=SC.Sno AND    SC.Cno=‘2’；

 

将SQL语句转换成查询树                使用关系代数表达式的优化法               

       

 

把选择σSC.Cno=‘2’移到叶端