常用的等價變換規則
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