数据库-关系代数

关系运算及运算符

一、基本代数运算

1并

相同的合并成一列，不同的并起来成为RS

操作示意图：

2差

以R为基准，选择S没有的元组。S中R中没有的不算。

操作示意图：

3笛卡尔

关系R为n列，k1元组、关系S为m列，k2元组。R中每个k1与S每个k2组成新的关系。

4投影

5选择

二、扩展代数运算

1交

选择R和S相同的值。

操作示意图：

2连接

Θ相当与运算符，可以认为笛卡儿积是无条件连接，其他的是有条件连接。等值连接的条件就相当于θ=“=”

Θ连接逻辑上是table之间先做笛卡儿积，再做对应选择操作

 

2.1等值连接

 

2.2自然连接

特殊的等值连接，要求两个关系中进行比较的分量必须相同属性组，将重复属性（字段）去掉

3除

同时从关系的水平方向和垂直方向同时运算

操作示意图：

4外连接

如果把舍弃的元组保存在结果关系中，而其他属性填空值（null）

4.1左外连接

把左边关系R中要舍弃的元组保留。先自然连接，成为ABCE。以左边的为基准，所以B列的b5没了。

4.2右外连接

把右边关系S中要舍弃的元组保留。先自然连接，以右边的S为基准，保留B列共同的值，R中的b4没有所以删除了。

4.3全外连接

不满足R.B=S.B 的元组保留。