【正文】 類關(guān)系 R和 S的差記為 RS，由屬于 R而不屬于 S的元組組成；記為： RS = { t| t?R ? t?S } ? 示意圖為： R S RS 下一頁 上一頁 停止放映 第 27頁 并運(yùn)算舉例 ? 有同類關(guān)系 R和 S，如下所示： 名稱 顏色 長度 的確良 白 1000 華達(dá)呢 黑 2020 名稱 顏色 長度 的確良 黑 2020 華達(dá)呢 黑 2020 名稱 顏色 長度 的確良 白 1000 的確良 黑 2020 華達(dá)呢 黑 2020 關(guān)系 S 關(guān)系 R∪ S 關(guān)系 R 下一頁 上一頁 停止放映 第 28頁 交運(yùn)算舉例 關(guān)系 R∩ S 名稱 顏色 長度 華達(dá)呢 黑 2020 名稱 顏色 長度 的確良 白 1000 華達(dá)呢 黑 2020 名稱 顏色 長度 的確良 黑 2020 華達(dá)呢 黑 2020 關(guān)系 S 關(guān)系 R 下一頁 上一頁 停止放映 第 29頁 差運(yùn)算舉例 名稱 顏色 長度 的確良 白 1000 關(guān)系 RS 名稱 顏色 長度 的確良 白 1000 華達(dá)呢 黑 2020 名稱 顏色 長度 的確良 黑 2020 華達(dá)呢 黑 2020 關(guān)系 S 關(guān)系 R 下一頁 上一頁 停止放映 第 30頁 選擇運(yùn)算數(shù)學(xué)表示 ? 設(shè) f（ t）是一邏輯函數(shù)，其自變量 t為元組變量，函數(shù)值只能取邏輯值 ? 真 ? （ True）或 ? 假 ?（ False），則關(guān)系 R關(guān)于煥數(shù) f（ t）的選擇運(yùn)算定義為： ?f（ R） ={ t|t ?R ? f（ t） = True } ? 例如，從關(guān)系 STUDENTS中選擇出三好學(xué)生候選名單。 R ? S是所有滿足這個條件的元組的集合。 ? 例如，選三好優(yōu)秀生的自然聯(lián)結(jié)運(yùn)算可記為： ST_MARK = STUDENTS PE = ?1,2,3,4,5,6,7,8,12(?f(STUDENTS ? PE)) ? 按屬性名相同的原則建立聯(lián)結(jié) 下一頁 上一頁 停止放映 第 35頁 條件 連接運(yùn)算舉例 下一頁 上一頁 停止放映 第 36頁 數(shù)據(jù)庫中的關(guān)系運(yùn)算 ? 這里從數(shù)據(jù)庫操作的角度討論關(guān)系運(yùn)算 。 ? 舉例： 從 STUDENTS關(guān)系中 ,選出三好學(xué)生候選人名單 ,條件是 :操行為 ‘ 優(yōu) ’ ,其它三門功課的總成績不低于 270分 。由于屬性減少而出現(xiàn)的重復(fù)元組被自動刪除 。 下一頁 上一頁 停止放映 第 42頁 英語成績關(guān)系 ENGLISH 姓名 班級 英語 陸華 自控 86 92 王華 自控 86 92 郭勇 自控 86 96 ENGLISH 下一頁 上一頁 停止放映 第 43頁 投影運(yùn)算舉例 記錄的集合： 1. A1(a a a a a a6） 2. A2(a a a a a a6） 3. A3(a a a a a a6） …… 10. A10(a a a a a a6） 1. A1(a a a5） 2. A2(a a a5） 3. A3(a a a5） …… 10. A10(a a a5） 投影運(yùn)算 (選擇記錄中奇數(shù)的屬性 ,組成新的記錄 )。 組合的原則是從兩個關(guān)系元組的廣義笛卡爾乘積中選取滿足條件的元組 。 關(guān)系 C中屬性個數(shù)為 A和 B的屬性之和 。 關(guān)系 A 關(guān)系 B X Y Z U V x1 y1 1 x2 y2 2 u1 v1 1 v2 關(guān)系 C=AxB X Y Z U V x1 y1 1 u1 v1 x1 y1 1 1 v2 x2 y2 2 u1 v1 x2 y2 2 1 v2 下一頁 上一頁 停止放映 第 46頁 自然聯(lián)結(jié) ? 概念 ：對于兩個有公共屬性的關(guān)系 ， 把其中公共屬性值相同的元組挑選出來 ，構(gòu)成一個新的關(guān)系 ， 稱之為自然聯(lián)結(jié) 。 ? 按公共屬性值相同的原則建立聯(lián)結(jié) 下一頁 上一頁 停止放映 第 47頁 體育關(guān)系 PE 1 2 3 學(xué)號 姓名 體育 8612162 陸華 良 8612104 王華 良 8612106 郭勇 優(yōu) PE 下一頁 上一頁 停止放映 第 48頁 自然聯(lián)結(jié)舉例 ? 設(shè)有體育成績關(guān)系 PE。 將 PE和 STUDENTS關(guān)系合并 ， 生成新的關(guān)系 ST_MARK,并從中選出三好學(xué)生簡況表 。 學(xué)號 姓名 班級 性別 操行 數(shù)學(xué) 英語 自控原理 體育 8612162 陸華 自控 86 女 優(yōu) 96 92 95 良 8612104 王華 自控 86 女 優(yōu) 91 92 99 良 8612106 郭勇 自控 86 男 優(yōu) 89 96 96 優(yōu) ? 定義查詢條件： 操行 =“優(yōu) ” . +英語 +自控原理 =270 AND (體育 =優(yōu) . =良 ) 下一頁 上一頁 停止放映 第 49頁 二、關(guān)系的規(guī)范化理論基礎(chǔ) ? 如何評價關(guān)系模型的好壞，這關(guān)系到如何設(shè)計關(guān)系模型（關(guān)系框架）的至關(guān)重要的問題。 SCT關(guān)系 （學(xué)生課程教師關(guān)系） S C GRADE TNAME TAGE OFFICE S1 C1 90 周 45 301 S1 C2 91 劉 39 302 S1 C3 85 劉 39 302 S1 C4 87 王 51 301 S2 C1 92 周 45 301 S3 C1 75 周 45 301 S3 C2 56 劉 39 302 下一頁 上一頁 停止放映 第 50頁 關(guān)系模式的存儲異常問題 ? 在上述 SCT關(guān)系中，至少存在下列問題： – 數(shù)據(jù)冗余 如果某門課程有 100個學(xué)生選修，就要出現(xiàn) 100個元組（記錄），相應(yīng)的教這門功課的教師的姓名、年齡、辦公室也要出現(xiàn)100次。例如，要修改第一元組中的 OFFICE值時，將 ‘ 301?改為 ‘ 303?，會出現(xiàn)周老師的辦公室號碼不一致，除非修改所有周老師元組（記錄）中的辦公室號碼。因為，在 SCT關(guān)系中（ S， C）是主關(guān)鍵字，在 C不確定的情況下，根據(jù)關(guān)系模型的實(shí)體完整性規(guī)則，不允許主關(guān)鍵字中出現(xiàn)空值。 ? 刪除異常 如果要刪除某門課程的所有成績，則會將教這門功課的教師信息也刪除掉。顯然，這是不希望發(fā)生的事情。如果將 SCT關(guān)系分解為兩個子關(guān)系 SC和 CT，即 SC（ S， C， GRADE）、 CT（ C， TNAME， TAGE， OFFICE） 上述存儲異常問題將消失。在SCT關(guān)系中，（ S， C）是主關(guān)鍵字，它們的值唯一決定其它所有屬性的值，形成一種 依賴關(guān)系 。把無直接聯(lián)系的教師屬性和學(xué)生學(xué)號放在一起，就產(chǎn)生了存儲異常的問題。這是一條設(shè)計原則。 ? 通常，將結(jié)構(gòu)較簡單的關(guān)系取代結(jié)構(gòu)較復(fù)雜關(guān)系（簡單和復(fù)雜是指數(shù)據(jù)相關(guān)性而言）的過程稱為關(guān)系的規(guī)范化。 下一頁 上一頁 停止放映 第 54頁 關(guān)系 BORROW 8212102 陸華 自控 86 女生宿舍 206 6201 自控原理 0621 張山 自控教研室 花園路 312號 6201 自控原理 0621 張山 自控教研室 花園路 312號 3104 數(shù)據(jù)處理 0621 張山 自控教研室 花園路 312號 5112 晶體管電路 8212103 何白 自控 86 女生宿舍 206 5112 晶體管電路 借書證號 姓名 單位 住址 書號 書名 日期 下一頁 上一頁 停止放映 第 55頁 關(guān)系 BICYCLE 品 名 廠 家 廠 長 產(chǎn) 地 年產(chǎn)量 單 價 黃山牌 26男車 黃山自行車廠 劉同利 合肥 20200 黃山牌 26坤車 黃山自行車廠 劉同利 合肥 23000 紅旗牌 24坤車 海河自行車廠 王山 天津 76000 大象牌 28男車 生發(fā)自行車廠 丁三元 廣州 10000 大象牌 28加重 生發(fā)自行車廠 丁三元 廣州 50000 大象牌 28跑車 生發(fā)自行車廠 丁三元 廣州 10000 大象牌 26男車 生發(fā)自行