傳統的集合運算包括並、差、交、笛卡爾積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個元組