關系代數

抽象的查詢語言，用關系運算表達查詢

運算對象：關系

運算結果：關系

 

 

 

傳統關系運算（集合關系運算）

1.並運算（υ）

RυS:兩個關系放在一起，消去重復部分

 

2.交運算（∩）

R∩S：兩個關系的重復部分

 

3.差運算（-）

R-S：表示屬於R但不屬於S的部分，即R中取出R與S的交集部分

R-S≠S-R

4.廣義笛卡爾積（×）

R×S:表示R中m個元組與S中的n個元組連接組成新的m*n個關系

 

關系運算符：

1.投影（∏）

選擇關系R中的若干個屬性，組成新的關系，並去除重復關系

 

圖中序列號1,2也可是列屬性名A,B

 

2.選擇（σ）

選擇是在R中選擇滿足條件的記錄，選擇條件由邏輯運算符（∧,∨,¬）和比較運算符（>，≥，<，≤，=，≠）組成

 

 

3.連接（⋈）

聯接：

• （1）F聯接：，F為邏輯表達式

   

• （2）θ聯接：，θ為關系運算符

   

• （3）等值聯接：θ為“=”時的θ聯接
• （4）自然聯接：根據R與S共同的屬性進行選擇

自然聯接是特殊的的等值聯接

 

兩種常用的連接運算：等值聯接、自然聯接

 

 

4.除（÷）

①T1=𝜋A,B(R) ②T2=T1×𝜋C,D(S) ③T3=T2 —R ④T4=𝜋A,B(T3) ⑤ R÷S =T1 —T

 

即：R中包含S中所有CD的坐在行的AB，也就是AB所在的多個行要包括所有CD中的記錄