專門的運算關系包括選擇、投影、鏈接、除運算等 1.選擇(selection) 定義:在關系R中選出滿足指定條件F的元組(行操作) 表達式:σF(R) = {t|t∈R∧F(t)='真'},其中條件表達式F可進行以下運算: 比較運算符 > 大於 ≥ 大於等於 < 小於 ≤ 小於等於 = 等於 <> 不等於 邏輯運算符 ┐ 非 ∧ 與 ∨ 或 2.投影(projection) 定義:從關系R中選出若干屬性A組成新關系(列操作) 表達式:πA(R) = {t[A]|t∈R} 3.連接(join) 定義:從兩個關系R和S的笛卡爾積中選取屬性間滿足指定條件AθB的元組 表達式:R∞S(AθB) = {t(r)t(s)|t(r)∈R∧t(s)∈S∧t(r)[A]θt(s)[B]} 拓展關系: 連接分兩種:等值連接與自然連接 ①等值連接:指定條件AθB的θ為'='時 ②自然連接:在等值連接的基礎上去除重復的屬性 4.除運算(division) 定義:設關系R除以關系S的結果為關系T,則T包含所有在R但不在S中的屬性及值,且 T的元組與S的元組的所有組合都在R中 表達式:R÷S = {t(r)[X]|t(r)∈R∧π(Y)(S)屬於Y(x)},其中Y(x)為x在R中的象集,x=t(r)[X] 舉例: 關系R 關系S A B C B C D a1 b1 c2 b1 c2 d1 a2 b3 c7 b2 c1 d1 a3 b4 c6 b2 c3 d2 a1 b2 c3 a4 b6 c6 a2 b2 c3 a1 b2 c1 進行選擇運算: 從關系R中查詢C為c3的情況如下(須去除行重復元素) A B C a1 b2 c3 a2 b2 c3 進行投影運算: 從關系R中查詢有哪些C的情況如下(須去除列重復元素) C c2 c7 c6 c3 c1 進行等值連接: 從關系R和S中查詢滿足R.B = S.B且R.C = S.C的情況如下 A R.B R.C S.B S.C D a1 b1 c2 b1 c2 d1 a1 b2 c3 b2 c3 d2 a2 b2 c3 b2 c3 d2 a1 b2 c1 b2 c1 d1 進行自然連接: 從關系R和S中查詢滿足R.B = S.B且R.C = S.C的情況如下 A B C D a1 b1 c2 d1 a1 b2 c3 d2 a2 b2 c3 d2 a1 b2 c1 d1 進行除運算: R÷S情況如下 A a1