自然連線

自然連線

自然連線(Natural join)是一種特殊的等值連線,它要求兩個關係中進行比較的分量必須是相同的屬性組,並且在結果中把重複的屬性列去掉。而等值連線並不去掉重複的屬性列。

R⋈S|

定義:自然連線是關係R和S在所有公共屬性(common attribute)上的等接(Equijoin)。但在得到的結果中公共屬性只保留一次,其餘刪除。

R⋈S ≡ ΠR u S( δ predicate(R x S))

基本介紹

  • 中文名:自然連線
  • 外文名:Nature join
  • 屬於:關係運算
  • 套用領域:資料庫
定義,自然連線,與等值連線的區別,外連線,示例,

定義

自然連線

在連線運算當中,一種最常用的連線是自然連線。如果關係R與S具有相同的屬性組B,且該屬性組的值相等時的連線稱為自然連線,結果關係的屬性集合為R的屬性並上S減去屬性B的屬性集合。
R和S自然連線可記作:R⋈S={t r⌒ts |tr∈R∧ts∈S∧tr[B]=ts[B]}
自然連線也可看作是在廣義笛卡爾積R×S中選出同名屬性上符合相等條件元組,再進行投影,去掉重複的同名屬性,組成新的關係。

與等值連線的區別

1. 等值連線中不要求屬性值完全相同,而自然連線要求兩個關係中進行比較的必須是相同的屬性組(屬性名可以不同),即要求必須有相同的值域。
2. 等值連線不將重複屬性去掉,而自然連線去掉重複屬性,也可以說,自然連線是去掉重複列的等值連線。

外連線

如果把捨棄的元組也保存在結果關係中,而在其他屬性上空值,那么這種連線就叫外連線。如果只把左邊關係R要捨棄的元組保留就叫左外連線,如果只把右邊關係S中要捨棄的元組保留右外連線。

示例

現有a和b兩表分別為關係R和S關係。
(a)關係R
ABC
a1
b1
5
a1
b1
6
a2
b2
8
a2
b2
12
(b)關係S
BD
b1
3
b2
7
b3
10
b3
2
b4
5
下表為自然連線計算的結果關係R⋈S
R⋈S
ABCD
a1
b1
5
3
a1
b1
6
3
a2
b2
8
7
a2
b2
12
7

相關詞條

熱門詞條

聯絡我們