4.3 關(guān)系代數(shù)
1、關(guān)系的數(shù)據(jù)結(jié)構(gòu)
關(guān)系是由若干個(gè)不同的元組所組成，因此關(guān)系可視為元組的集合。n元關(guān)系是一個(gè)n元有序組的集合。
關(guān)系模型的基本運(yùn)算：1）插入；2）刪除；3)修改；4）查詢（包括投影、選擇、笛卡爾積運(yùn)算）。
2、關(guān)系操縱
關(guān)系模型的數(shù)據(jù)操縱即是建立在關(guān)系上的數(shù)據(jù)操縱，一般有查詢、增加、刪除和修改四種操作。
3、集合運(yùn)算及選擇、投影、連接運(yùn)算
（1）并（∪）：關(guān)系R和S具有相同的關(guān)系模式，R和S的并是由屬于R或?qū)儆赟的元組構(gòu)成的集合。
（2）差（－）：關(guān)系R和S具有相同的關(guān)系模式，R和S的差是由屬于R但不屬于S的元組構(gòu)成的集合。
（3）交（∩）：關(guān)系R和S具有相同的關(guān)系模式，R和S的交是由屬于R且屬于S的元組構(gòu)成的集合。
（4）廣義笛卡爾積（×）：設(shè)關(guān)系R和S的屬性個(gè)數(shù)分別為n、m，則R和S的廣義笛卡爾
積是一個(gè)有（n+m）列的元組的集合。每個(gè)元組的前n列來自R的一個(gè)元組，后m列來自S的一個(gè)元組，記為R×S。
*：根據(jù)笛卡爾積的定義：有n元關(guān)系R及m元關(guān)系S，它們分別有p、q個(gè)元組，則關(guān)系R與S經(jīng)笛卡爾積記為R×S，該關(guān)系是一個(gè)n+m元關(guān)系，元組個(gè)數(shù)是p×q，由R與S的有序組組合而成。
例：有兩個(gè)關(guān)系R和S，分別進(jìn)行并、差、交和廣義笛卡爾積運(yùn)算。
（5）在關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)（注釋1）中，基本的關(guān)系運(yùn)算有選擇、投影與聯(lián)接三種操作：
1）選擇：選擇指的是從二維關(guān)系表的全部記錄中，把那些符合指定條件的記錄挑出來。
2）投影：投影是從所有字段中選取一部分字段及其值進(jìn)行操作，它是一種縱向操作。
3）聯(lián)接：聯(lián)接將兩個(gè)關(guān)系模式拼接成一個(gè)更寬的關(guān)系模式，生成的新關(guān)系中包含滿足聯(lián)接條件的元組。
注釋1：關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)（RDBMS）是引入基于關(guān)系型模型的一個(gè)數(shù)據(jù)庫(kù)管理系統(tǒng)(DBMS)。這個(gè)系統(tǒng)必須滿足以下最小標(biāo)準(zhǔn)：（1）對(duì)用戶以關(guān)系顯示數(shù)據(jù)（以表格形式顯示）；（2）提供關(guān)系運(yùn)算以表格形式維護(hù)這些數(shù)據(jù)。
*：VFP是一種關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)。