等值連接

等值連接

等值連接是關係運算-連接運算的一種常用的連接方式。是條件連接(或稱θ連接)在連接運算符為“=”號時,即θ=0時的一個特例。

定義


等值連接
等值連接
連接也稱為θ連接,記為
其中A和B分別是關係R上度數相同且可比屬性組,θ為比較運算符。比較運算符θ為“=”時的連接稱為等值連接,其結果是從關係R和S的笛卡爾積中選取屬性組A和B之相等的元組。
等值連接
等值連接
記為

相關概念


自然連接是一種特殊的等值連接,它要求兩個關係中進行比較的分量必須是相同的屬性組,並且在結果中把重複的屬性列去掉。
等值連接表示為RA=BS,自然連接表示為RS;自然連接是除去重複屬性的等值連接。兩者之間的區別和聯繫如下:
1、自然連接一定是等值連接,但等值連接不一定是自然連接。
2、等值連接要求相等的分量,不一定是公共屬性;而自然連接要求相等的分量必須是公共屬性。
3、等值連接不把重複的屬性除去;而自然連接要把重複的屬性除去。

應用


等值連接
等值連接
如右圖所示,兩個關係R、S,計算其等值連接
R(A,B,C)關係:S(B,E)關係:
(a1,b1,5)(b1,3)
(a1,b2,6)(b2,7)
(a2,b3,8)(b3,10)
(a2,b4,12)(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