壹、傳統的集合運算
1、並(UNION) 設有兩個關系R和S,它們具有相同的結構。R和S的並是由屬於R或屬於S的元組組成的集合,運算符為∪。記為T=R∪S。
2、差(DIFFERENCE) R和S的差是由屬於R但不屬於S的元組組成的集合,運算符為-。記為T=R-S。
3、交(INTERSECTION) R和S的交是由既屬於R又屬於S的元組組成的集合,運算符為∩。記為T=R∩S。 R∩S=R-(R-S)。
二、選擇運算
從關系中找出滿足給定條件的那些元組稱為選擇。其中的條件是以邏輯表達式給出的,值為真的元組將被選取。這種運算是從水平方向抽取元組。 在FOXPRO中的短語FOR和WHILE均相當於選擇運算。
如:LIST FOR 出版單位='高等教育出版社' AND 單價<=20
三、投影運算
從關系模式中挑選若幹屬性組成新的關系稱為投影。這是從列的角度進行的運算,相當於對關系進行垂直分解。在FOXPRO中短語FIELDS相當於投影運算。 如: LIST FIELDS 單位,姓名
四、連接運算
連接運算是從兩個關系的笛卡爾積中選擇屬性間滿足壹定條件的元組。
五、除法運算
在關系代數中,除法運算可理解為笛卡爾積的逆運算。
設被除關系R為m元關系,除關系S為n元關系,那麽它們的商為m-n元關系,記為R÷S。商的構成原則是:將被除關系R中的m-n列,按其值分成若幹組,檢查每壹組的n列值的集合是否包含除關系S,若包含則取m-n列的值作為商的壹個元組,否則不取。
六、外連接運算