关系代数等价变换规则

常用的等价变换规则

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

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

WeChat7015f083ba3b5c7ac4c23d2997a4c9c0.png

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

设E₁，E₂，E₃是关系代数表达式，F₁和F₂是连接运算的条件，则有

WeChat245d8cf910208d6cb1a5d131aaf0bdec.png

3.投影的串接定律[可以优惠数据库]

• 投影两次等于投影一次的效果

  
  
  

  WeChatb9582237de0a5cf7ee9545fc91ba9560.png

这里，E是关系代数表达式，A_i(1,2,...,n)，B_f(1,2,...,m)，是属性名且{A₁，A₂，...A_n}构成{B₁，B₂，...B_m}的子集。

4.选择的串接定律[可以优惠数据库]

• 选择两次等于选择一次的效果

  
  
  

  WeChat41b205c1acf892adf8800157d59aef53.png

这里，E是关系代数表达式，F₁，F₂是选择条件，选择的串接定律说明选择条件可以合并。这样一次就可检查全部条件。

5.选择与投影的交换定律[可以优惠数据库]

WeChataaec7f8578e13c86848e570aec31bf2d.png

6.选择与笛卡尔积的交换定律[可以优惠数据库]

WeChate9c50d05bc9e7f26c246240ed6fbd54f.png

7.选择与并的交换[可以优惠数据库]

WeChat0e644d9dddd779a54a1c34e04da775d9.png

8.选择与差的交换[可以优惠数据库]

98

8.选择与差的交换[可以优惠数据库]

9.投影与笛卡尔积的交换[可以优惠数据库]

WeChatcea1a2bc0682a4c2ff61d3964b6bda4d.png

10.投影与并的交换[可以优惠数据库]

WeChat2662da05630a4ee289f227d0ce8546b8.png