-
关系代数
- 关系代数是以关系为运算对象的一组高级运算的集合。
- 关系代数中的操作可以分为两类:传统的集合操作,并、差、交、笛卡儿积(乘)、笛卡尔积的逆运算(除);扩充的关系操作,对关系进行垂直分割(投影)、水平分割(选择)、关系的结合(连接、自然连接)等。
-
五个基本的关系代数操作
他们分别是并、差、笛卡儿积、投影和选择,组成了关系代数完备的操作集,例子:
关系代数操作的结果
(a)R∪S 并 (b)R-S 差 (c)R×S 笛卡尔积 (d)πC,A
(R) 投影 (e)σB>’4’
(R) 选择
说明:
笛卡儿积就是m*n的表现。投影就是按表中的列垂直切割了一下
选择就按照条件选择,然后水平切割一下
-
连接
连接是从两个关系的笛卡尔积中选取满足某一属性的集合,下面例子
-
自然连接
自然连接
-
在关系代数运算中,把由五个基本操作经过有限次复合的式子称为关系代数表达式。这种表达式的运算结果仍是一个关系。