数据库关系代数运算之连接

联接有三种：θ联接和自然联接（这里是算术比较符），外联接。

（1） θ联接 (从R和S的笛卡儿乘积中选取满足条件“iθj”的元组

•（2）自然联接（naturaljoin）

 两个关系R和S的自然联接操作具体计算过程如下：

 ① 计算R×S ；

 ② 设R和S的公共属性是A1,…,AK，挑选R×S中满足R.A1=S.A1，…，R.AK=S.AK

  的那些元组；

 ③去掉S.A1，…，S.AK这些列。

定义：

  πi1,…,im (σR.A1=S.A1∧... ∧R.AK=S.AK(R×S)),其中i1,…,im为R和S的全部属性，但公共属性只出现一次。

（3）外连接

R与S的左连接：对照关系R中，元组3、7、5不包含在自然连接中，在自然连接的基础上加上该元组，没有属性的列补空值。

A	B	C	D
2	4	6	8
2	4	6	2
4	6	8	5
3	7	5	null

R与S的右连接：对照关系S中，元组5、6、7不包含在自然连接中，在自然连接的基础上加上该元组

A	B	C	D
2	4	6	8
2	4	6	2
4	6	8	5
null	5	6	7

R与S的外连接（ R⋈ S）：左连接+右连接

A	B	C	D
2	4	6	8
2	4	6	2
4	6	8	5
3	5	7	null
null	5	6	7

注意：R(⋈)S,谁在前谁在后