数据库-关系代数
关系运算及运算符
一、基本代数运算
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 的元组保留。