關係代數

關係代數

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

運算對象：關係

運算結果：關係

 

 

 

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

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中的記錄