【正文】 to Database System 連接 (續(xù) ) 等值連接 R S = A C E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b3 8 b3 2 An Introduction to Database System 連接 (續(xù) ) 自然連接 R S A B C E a1 b1 5 3 a1 b2 6 7 a2 b3 8 10 a2 b3 8 2 An Introduction to Database System 4. 除（ Division） 給定關(guān)系 R (X， Y) 和 S (Y， Z)， 其中 X， Y， Z為屬性組 。 K o 3105 3245 An Introduction to Database System 綜合舉例 (續(xù) ) ? 例 7續(xù) (score) 101象集 {3105,6166} 103象集 {3105,3245} 105象集 {3105,3245} 107象集 {3105,6166} 108象集 {3105,6166} 109象集 {3105,3245} An Introduction to Database System πo(K)={3105,3245} 于是： (score)247。616639。 πo（ course） πsno， ame（ student） An Introduction to Database System R∩S = R –(RS） F R S = σF(R S) R 247。 姓名為“潘小光”的職工所在的部門名稱和電話號碼。 An Introduction to Database System 綜合舉例 (續(xù) ) [例 10] 查詢選修了全部課程的學(xué)生號碼和姓名 。 πsno（ σo=?616639。 S A a1 R S An Introduction to Database System 分析： 在關(guān)系 R中 ， A可以取四個值 {a1， a2， a3， a4} a1的象集為 {(b1， c2)， (b2， c3)， (b2， c1)} a2的象集為 {(b3， c7)， (b2， c3)} a3的象集為 {(b4， c6)} a4的象集為 {(b6， c6)} S在 (B， C)上的投影為 {(b1， c2)， (b2， c1)， (b2， c3) } 只有 a1的象集包含了 S在 (B， C)屬性組上的投影 所以 R247。 AθB tr ts An Introduction to Database System 連接 (續(xù) ) ? 3）兩類常用連接運(yùn)算 ? 等值連接（ equijoin） ? 什么是等值連接 ? θ為“＝”的連接運(yùn)算稱為等值連接 ? 等值連接的含義 ? 從關(guān)系 R與 S的廣義笛卡爾積中選取 A、 B屬性值相等的那些元組 ， 即等值連接為： R S = { | tr ?R∧ ts ?S∧ tr[A] = ts[B] } A=B tr ts An Introduction to Database System 連接 (續(xù) ) ? 自然連接 （ Natural join） ? 什么是自然連接 ? 自然連接是一種特殊的等值連接 ? 兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組 ? 在結(jié)果中把重復(fù)的屬性列去掉 ? 自然連接的含義 R和 S具有相同的屬性組 B R S = { | tr ?R∧ ts ?S∧ tr[B] = ts[B] } tr ts An Introduction to Database System 連接 (續(xù) ) ? 4） 一般的連接操作是從行的角度進(jìn)行運(yùn)算 。 σ An Introduction to Database System An Introduction to Database System An Introduction to Database System An Introduction to Database System An Introduction to Database System 選擇（續(xù)） [例 1] 查詢 95031班全體學(xué)生 σclass = 39。 tr ?R， ts?S， tr ts稱為元組的連接。 An Introduction to Database System 外碼 (續(xù) ) 說明 ? 外碼并不一定要與相應(yīng)的主碼同名 當(dāng)外碼與相應(yīng)的主碼屬于不同關(guān)系時，往往取相同的名字，以便于識別 An Introduction to Database System 3. 參照完整性規(guī)則 若屬性 （ 或?qū)傩越M ） F是基本關(guān)系 R的外碼 它與基本關(guān)系 S的主碼 Ks相對應(yīng) （ 基本關(guān) 系 R和 S不一定是不同的關(guān)系 ） ， 則對 于 R中每個元組在 F上的值必須為： ? 或者取空值 （ F的每個屬性值均為空值 ） ? 或者等于 S中某個元組的主碼值 。 An Introduction to Database System 關(guān)系（續(xù)） 6) 碼 候選碼 （ Candidate key） 若關(guān)系中的某屬性 (組 )的值能唯一地標(biāo)識 一個元組，則稱該屬性組為候選碼 在最簡單的情況下，候選碼只包含一個屬性。 An Introduction to Database System 笛卡爾積（續(xù) ) ? 4) 基數(shù) （ Cardinal number） ? 若 Di（ i＝ 1， 2， … ， n） 為有限集 ， 其基數(shù)為 mi （ i ＝ 1 ， 2 ， … ， n ） ， 則D1 D2 … Dn的基數(shù) M為： 在上例中，基數(shù)： 2 2 3＝ 12，即D1 D2 D3共有 2 2 3＝ 12個元組 mM in1i ?? ?An Introduction to Database System 笛卡爾積（續(xù) ) ? 5)笛卡爾積的表示方法 ? 笛卡爾積可表示為一個二維表 。 ? 3) 分量（ Component） ? 笛卡爾積元素（ d1， d2， … ， dn）中的每一個值 di叫作一個 分量 。 n目關(guān)系必有 n個屬性 。 如果 F與基本關(guān)系 S的主碼 Ks相對應(yīng) ， 則稱 F是基本關(guān)系 R的 外碼 基本關(guān)系 R稱 為 參照關(guān)系 （ Referencing Relation） 基本關(guān)系 S稱 為 被參照關(guān)系 （ Referenced Relation） 或 目標(biāo)關(guān)系 （ Target Relation） 。 An Introduction to Database System 概述 (續(xù) ) （ 3） tr ts R為 n目關(guān)系， S為 m目關(guān)系。} ? F：選擇條件 ， 是一個邏輯表達(dá)式 ， 基本形式為： [?( ] X1θY1 [ )][φ [?( ] X2θY2 [ )]]… ? θ：比較運(yùn)算符 （ ＞ ， ≥， ＜ ， ≤， ＝或 ） ? X1， Y1等：屬性名 、 常量 、 簡單函數(shù)； 屬性名也可以用它的序號來代替 ； ? φ：邏輯運(yùn)算符 （ ∧ 或 ∨ ） ? [ ]：表示任選項 ? … ：表示上述格式可以重復(fù)下去 An Introduction to Database System 選擇（續(xù)） ? 3) 選擇運(yùn)算是從行的角度進(jìn)行的運(yùn)算 ? 4) 舉例 設(shè)有一個 school 數(shù)據(jù)庫 ， 包括 student 、