关系代数的关系代数之“传统的集合运算”

发布网友发布时间：2022-05-01 18:55

共1个回答

热心网友时间：2022-06-21 13:03

传统的集合运算是二目运算，包括并、交、差、广义笛卡尔积四种运算。
⒈ 并（Union）
设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，则关系R与关系S的并由属于R或属于S的元组组成。其结果关系仍为n目关系。记作：
R∪S={t|t∈R∨t∈S}
⒉ 差（Difference）
设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的差由属于R而不属于S的所有元组组成。其结果关系仍为n目关系。记作：
R－S={t|t∈R∧t∉S}
⒊ 交（Intersection Referential integrity）
设关系R和关系S具有相同的目n，且相应的属性取自同一个域，则关系R与关系S的交由既属于R又属于S的元组组成。其结果关系仍为n目关系。记作：
R∩S={t|t∈R∧t∈S}
⒋ 广义笛卡尔积（Extended cartesian proct）　
两个分别为n目和m目的关系R和S的广义笛卡尔积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有k1个元组，S有k2个元组，则关系R和关系S的广义笛卡尔积有k1×k2个元组。