等值连接_连接方式 - 线报百科mbji.cn

等值连接

连接方式

等值连接是关系运算-连接运算的一种常用的连接方式。是条件连接（或称θ连接）在连接运算符为“=”号时，即θ=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

参考资料

最新修订时间：2023-08-19 17:13

条目作者

概述

定义