关系代数
运算三要素:运算对象、运算符、运算结果。
运算符:集合运算符、关系运算符、比较运算符、逻辑运算符。
-
集合运算符:针对集合可执行的操作。(并运算“∪”、交运算“∩”、差运算“-”、笛卡儿积运算“X”)
-
关系运算符:专门针对关系或表格进行的操作。(投影运算“π”、选择运算“σ”、连接运算“⋈”、除运算“÷”)
连接运算:
- θ连接:从R和S的笛卡儿乘积中,找出R在属性组A上的值与S在属性组B上的值满足θ关系的所有元祖。
- 自然连接:是一种特殊的等值连接,比较两个关系中分量相同的属性组,并且在结果中把重复的属性列去掉,最后只保留属性组中分量相同的元组。
- 外连接:左连接+右连接。
- 左连接:在自然连接的基础上加上左边表上不包含自然连接中所含元组(行)的元组。
- 右连接:在自然连接的基础上加上右边表上不包含自然连接中所含元组(行)的元组。
并运算“∪”、交运算“∩”、差运算“-”
R,一月份
S,二月份
并运算
T=R∪S,一月份并二月份
T=R∩S,一月份交二月份
T=R-S,一月份差二月份
笛卡儿积运算“X”
R
S
T=RXS
投影运算“π”
把行中的元素取出,表达式:πA(R),期中A为R中的属性列。
R
↓ ↓ ↓ 公式:π学号,姓名(R),其中 学号,姓名 为下标且为R中的属性列。
选择运算“σ”
把行中的元素取出,表达式:σF(R),其中F表示选择条件。
R
↓ ↓ ↓ 公式:σ信息=男R),其中 信息=男 表示选择条件。
连接运算“⋈”
θ运算
θ = { < , = , > }
R
S
θ为<,R⋈A<BS,其中⋈为上标、A<B为下标。
θ为=,R⋈A=BS,其中⋈为上标、A=B为下标。
θ为>,R⋈A>BS,其中⋈为上标、A>B为下标。
自然运算
R
S
T=R ⋈ S
外连接
R
S
左连接,T=R ⋊ S
右连接,T=R ⋉ S
外连接,T=R ⋈ S
除运算“÷”
T为R÷S的商
R
S
T=R÷S