6．3．1　传统的集合运算

传统的集合运算是二目运算，包括并、交、差、广义笛卡尔积四种运算。

1）并（union）

设关系R和S具有相同的目，且相应的属性取自同一个域，则关系R与关系S的并集由属于R或属于S的元组组成。

R∪S＝｛t｜t∈R∨t∈S｝

如：

2）差（difference）

设关系R和S具有相同的目，且相应的属性取自同一个域，则关系R与关系S的交集由属于R但不属于S的元组组成。

R－S＝｛t｜t∈R∧﹁t∈S｝

如：对于以下两个关系R和S

则R－S的结果如下所示：

3）交（intersection）

设关系R和S具有相同的目，且相应的属性取自同一个域，则关系R与关系S的交集由既属于R又属于S的元组组成。

R∩S＝｛t｜t∈R∧t∈S｝

如：对于以下两个关系R和S

则R∩S的结果如下所示：

4）广义笛卡尔积（extended cartesian product）

两个分别为n目和m目的关系R和S的广义笛卡尔积是一个（m＋n）列的元组的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k₁个元组，S有K₂个元组，则关系R和关系S的广义笛卡尔积有K₁×K₂个元组。

如：

R×S的结果如下所示：

R×S