等值连接

更新时间:2023-08-19 17:13

等值连接是关系运算-连接运算的一种常用的连接方式。是条件连接(或称θ连接)在连接运算符为“=”号时,即θ=0时的一个特例。

定义

连接也称为θ连接,记为

其中A和B分别是关系R上度数相同且可比属性组,θ为比较运算符。比较运算符θ为“=”时的连接称为等值连接,其结果是从关系R和S的笛卡尔积中选取属性组A和B之相等的元组

记为

相关概念

自然连接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果中把重复的属性列去掉

等值连接表示为R A=BS,自然连接表示为R S;自然连接是除去重复属性的等值连接。两者之间的区别和联系如下:

1、自然连接一定是等值连接,但等值连接不一定是自然连接。

2、等值连接要求相等的分量,不一定是公共属性;而自然连接要求相等的分量必须是公共属性。

3、等值连接不把重复的属性除去;而自然连接要把重复的属性除去。

应用

如图1所示,两个关系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

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}