关系代数与关系演算

基础运算：

• Selection$(\sigma_C)$：用条件C选择表中的几行。
• Projection$(\pi)$：选择表中的几列。
• Cross-product($\times$)：两张表笛卡尔乘积。
• Set-difference(-)：减。
• Union(+)：加

连接运算：

• 条件连接：$\sigma_C(R\times S)$
• 等值连接：条件C只有等值判断的条件连接，其中值相等的列可以只保留一列。
• 自然连接：在所有的公共属性上都做一次等值连接。
• 外连接：将等值连接的等值判断弱化了， 如果一张表中的某个属性值在另一张表上没有，也将这两条记录合并，没有对应的值就置NULL
  • 左外连接：
  • 右外连接
  • 全外连接

除法：

假如A有两个属性x,y，B有一个属性y

$A/B = \left\{ x | \exists <x,y> \in A, \forall y \in B \right\}$

A是一个选课表，B是课程表，选出选了所有课程(y)的学生姓名(x)。

外并

将两个表并，如果属性不一样，把没有的属性置NULL

关系演算

关系代数是一个过程化的方法，关系演算是用谓词逻辑表达查询，是非过程化的。SQL语言就是以关系演算为基础的非过程化的查询语言。