关系代数

关系代数

运算三要素：运算对象、运算符、运算结果。

运算符：集合运算符、关系运算符、比较运算符、逻辑运算符。

• 集合运算符：针对集合可执行的操作。（并运算“∪”、交运算“∩”、差运算“-”、笛卡儿积运算“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