等值鏈接和天然鏈接

1.首先

元組：關係中的行

屬性：關係中的列

關係運算：

R(A,B,C,D) 、S(B,C,Y,Z)爲兩個關係；

選擇[取得關係R中符合條件的元組]、

投影[取得關係R中某幾個屬性列組成新的關係]、

鏈接[RxS的笛卡爾積中選取屬性間知足條件的元組]

等值鏈接：關係R、S,取二者笛卡爾積中屬性值相等的元組，好比

R.A=S.B

R.B=S.B

天然鏈接：是一種特殊的等值鏈接，它要求比較的屬性列必須是相同的屬性組，而且把結果中重複屬性去掉。

舉例：兩個關係R、S

R(A,B,C)關係：

(a1,b1,5)  
(a1,b2,6)  
(a2,b3,8)  
(a2,b4,12)

S(B,E)關係：

(b1,3)  
(b2,7)  
(b3,10)  
(b3,2)  
(b5,2)

R和S在R.B=S.B上等值鏈接結果：

(A,     R.B,   C,     S.B,    E)  
(a1,   b1,     5,      b1,      3)  
(a1,   b2,     6,      b2,      7)  
(a2,   b3,     8,      b3,      10)  
(a2,   b3,     8,      b3,      2)

R和S天然鏈接結果：

(A,    B,      C,     E)  
(a1,   b1,     5,     3)  
(a1,   b2,     6,     7)  
(a2,   b3,     8,     10)  
(a2,   b3,     8,     2)

[備註]

鏈接操做的過程：

表1中取第一個元組，掃描表2，符合條件，則元組拼接，存入結果表；

表1中取第二個元組，掃描表2，符合條件，則元組拼接，存入結果表；

......

直到表1最後條元組比較完畢。

例子摘自清華大學出版社 王珊 陳紅的《數據庫系統原理教程》第50頁。

---[2013-06-27]---