关系代数的运算

5种基本的关系代数运算

并（Union）

关系R和S具有相同的关系模式（相同的元数或结构）。并操作将属于R或是属于S的元组构成集合，记作 R ∪ S。

差（Difference）

关系R和S具有相同的关系模式（相同的元数或结构）。差操作将属于R但是不属于S的元组构成集合，记作 R − S。

广义笛卡尔积（Extended Cartesian Product）

关系R和S分别是n和m目的关系。笛卡尔积是一个(n+m)目关系，前n列是关系R的一个元组，后m列是关系S的一个元组，记作 R × S。

投影（Projection）

投影运算是从关系的垂直方向进行运算。从关系R中选出若干属性列A组成新的关系，记作 πA(R)。

选择（Selection）

选择运算是从关系的水平方向进行运算。从关系R中选出满足给定条件F的元组组成新的关系，记作 σF(R)。

扩展的关系代数运算

交（Intersection）

关系R和S具有相同的关系模式。交操作将属于R同时属于S的元组构成集合，记作 R ∩ S。

自然连接（Natural Join）

关系R和S必须具有相同的元组。自然连接操作是由笛卡尔积和选择操作组合而成，记作 R⋈S。