数据库连接运算（join）

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

（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的全部属性，但公共属性只出现一次。