常用的等价变换规则
1.连接、笛卡尔积交换律
设E1和E2是关系代数表达式,F是连接运算的条件,则有
WeChat7015f083ba3b5c7ac4c23d2997a4c9c0.png
2.连接、笛卡尔积结合律
设E1,E2,E3是关系代数表达式,F1和F2是连接运算的条件,则有
WeChat245d8cf910208d6cb1a5d131aaf0bdec.png
3.投影的串接定律
[可以优惠数据库]
-
投影两次等于投影一次的效果
WeChatb9582237de0a5cf7ee9545fc91ba9560.png
这里,E是关系代数表达式,Ai(1,2,...,n),Bf(1,2,...,m),是属性名且{A1,A2,...An}构成{B1,B2,...Bm}的子集。
4.选择的串接定律
[可以优惠数据库]
-
选择两次等于选择一次的效果
WeChat41b205c1acf892adf8800157d59aef53.png
这里,E是关系代数表达式,F1,F2是选择条件,选择的串接定律说明选择条件可以合并。这样一次就可检查全部条件。
5.选择与投影的交换定律
[可以优惠数据库]
WeChataaec7f8578e13c86848e570aec31bf2d.png
6.选择与笛卡尔积的交换定律
[可以优惠数据库]
WeChate9c50d05bc9e7f26c246240ed6fbd54f.png
7.选择与并的交换[可以优惠数据库]
WeChat0e644d9dddd779a54a1c34e04da775d9.png
8.选择与差的交换[可以优惠数据库]
98
8.选择与差的交换[可以优惠数据库]
9.投影与笛卡尔积的交换[可以优惠数据库]
WeChatcea1a2bc0682a4c2ff61d3964b6bda4d.png
10.投影与并的交换[可以优惠数据库]
WeChat2662da05630a4ee289f227d0ce8546b8.png