傳統的集合運算包括並、差、交、笛卡爾積4種運算。
1)並(union)
關系R與關系S的並記作:,其結果仍為n目關系,由屬於R而不屬於S的元組組成。
(2)差(except)
關系R與關系S的差記作:,其結果仍為n目關系,由屬於R而不屬於S的所有元組組成。
(3)交(intersection)
關系R與關系S的交記作:,其結果仍為n目關系,由既屬於R又屬於S的元組組成,關系的交還可以用差來表示:R∩S=R-(R-S)。
(4)笛卡爾積
笛卡爾積的元素是元組。兩個分別為n目和m目的關系R和S的笛卡爾積是壹個(n+m)列的元組的集合,若R有K1個元組,S有K2個元組,則關系R和關系S的笛卡爾積有K1×K2個元組