等值連線

等值連線

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

基本介紹

  • 中文名:等值連線
  • 外文名:Equijoin
  • 表示:R A=BS
  • 自然連線表示:R S
定義,相關概念,套用,

定義

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

相關概念

自然連線是一種特殊的等值連線,它要求兩個關係中進行比較的分量必須是相同的屬性組,並且在結果中把重複的屬性列去掉
等值連線表示為R A=BS,自然連線表示為R S;自然連線是除去重複屬性的等值連線。兩者之間的區別和聯繫如下:
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

相關詞條

熱門詞條

聯絡我們