等值链接和天然链接

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]---