【文章內(nèi)容簡介】 下一頁 上一頁 停止放映 第 39頁 優(yōu)秀學(xué)生關(guān)系 EXC_ST EXC_ST 1 2 3 4 5 6 7 8 學(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)’ AND 數(shù)學(xué) +英語 +自控原理 =270 下一頁 上一頁 停止放映 第 40頁 選擇運(yùn)算舉例 記錄的集合 A、 B、 C、 D、 E、 F、 G、 H、 G、 …… X、 Y、 Z 選擇運(yùn)算（選取小于 H且跳過 間隔的兩個(gè)記錄的那些記錄） A、 D、 G 下一頁 上一頁 停止放映 第 41頁 投影運(yùn)算 ? 概念 ：從指定關(guān)系的屬性 （ 字段 ） 集合中選取部分屬性組成同類的一個(gè)新關(guān)系 。由于屬性減少而出現(xiàn)的重復(fù)元組被自動刪除 。 ? 舉例 ：生成學(xué)生英語成績關(guān)系 ENGLISH，只包含 ? 姓名 ? 、 ? 班級 ? 、 ? 英語 ?三項(xiàng)屬性 。 下一頁 上一頁 停止放映 第 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ù)的屬性 ,組成新的記錄 )。 下一頁 上一頁 停止放映 第 44頁 聯(lián)結(jié)運(yùn)算 ? 概念 ：將兩個(gè)關(guān)系中的元組按指定條件進(jìn)行組合 ,生成一個(gè)新的關(guān)系 。 組合的原則是從兩個(gè)關(guān)系元組的廣義笛卡爾乘積中選取滿足條件的元組 。 ? 笛卡爾乘積的含義為 ： 兩個(gè)關(guān)系 Am和 Bn的笛卡爾乘積是一個(gè)元組集合 Cmxn。 關(guān)系 C中屬性個(gè)數(shù)為 A和 B的屬性之和 。 ? 在廣義笛卡爾乘積的基礎(chǔ)上加條件 下一頁 上一頁 停止放映 第 45頁 笛卡爾乘積舉例 ? 舉例，設(shè)關(guān)系 A和關(guān)系 B的內(nèi)容分別如下，求關(guān)系 C=AxB。 關(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é) ? 概念 ：對于兩個(gè)有公共屬性的關(guān)系 ， 把其中公共屬性值相同的元組挑選出來 ，構(gòu)成一個(gè)新的關(guān)系 ， 稱之為自然聯(lián)結(jié) 。 ? 自然連接的特點(diǎn)： – 關(guān)系 A和關(guān)系 B中有同名屬性； – 構(gòu)成新關(guān)系的條件是關(guān)系 A和 B中同名屬性值相等； – 形成新關(guān)系的屬性集合是關(guān)系 A、 B屬性集合的并集 。 ? 按公共屬性值相同的原則建立聯(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。 三好學(xué)生的標(biāo)準(zhǔn)之一是體育成績達(dá)到優(yōu)或良 。 將 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ǔ) ? 如何評價(jià)關(guān)系模型的好壞，這關(guān)系到如何設(shè)計(jì)關(guān)系模型（關(guān)系框架）的至關(guān)重要的問題。以 SCT關(guān)系為例說明存在的問題： SCT關(guān)系是由 S（學(xué)號）、 C（課程號）， GRADE（成績）、TNAME（教師姓名）、 TAGE（教師年齡）、 OFFICE（辦公室）屬性組成。 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個(gè)學(xué)生選修，就要出現(xiàn) 100個(gè)元組（記錄），相應(yīng)的教這門功課的教師的姓名、年齡、辦公室也要出現(xiàn)100次。 – 更新異常 對 SCT關(guān)系中的元組進(jìn)行修改，可能導(dǎo)致出現(xiàn)存儲數(shù)據(jù)不一致的情況。例如，要修改第一元組中的 OFFICE值時(shí)，將 ‘ 301?改為 ‘ 303?，會出現(xiàn)周老師的辦公室號碼不一致，除非修改所有周老師元組（記錄）中的辦公室號碼。 下一頁 上一頁 停止放映 第 51頁 關(guān)系模式的存儲異常問題（續(xù)） ? 插入異常 如果某課程決定由張老師擔(dān)任，但在還不知道哪些學(xué)生選修前，無法將張老師的記錄插入關(guān)系中。因?yàn)椋?SCT關(guān)系中（ S， C）是主關(guān)鍵字，在 C不確定的情況下，根據(jù)關(guān)系模型的實(shí)體完整性規(guī)則，不允許主關(guān)鍵字中出現(xiàn)空值。因此，在 C不確定的情況下，不能插入該記錄。 ? 刪除異常 如果要?jiǎng)h除某門課程的所有成績，則會將教這門功課的教師信息也刪除掉。例如，若要?jiǎng)h除 ‘ C4?的元組，結(jié)果會丟失王老師的有關(guān)信息。顯然，這是不希望發(fā)生的事情。 下一頁 上一頁 停止放映 第 52頁 關(guān)系的規(guī)范化舉例 ? 顯然， SCT關(guān)系的性能是很差的。如果將 SCT關(guān)系分解為兩個(gè)子關(guān)系 SC和 CT，即 SC（ S， C， GRADE）、 CT（ C， TNAME， TAGE， OFFICE） 上述存儲異常問題將消失。 S C GRADE S1 C1 90 S1 C2 91 S1 C3 85 S1 C4 87 S2 C1 92 S3 C1 75 S3 C2 56 SC關(guān)系 C TNAME TAGE OFFICE C1 周 45 301 C2 劉 39 302 C3 劉 39 302 C4 王 51 301 CT關(guān)系 下一頁 上一頁 停止放映 第 53頁 產(chǎn)生儲異常問題的原因 ? 為什么會產(chǎn)生存儲異常的問題呢？ ? 這與每個(gè)關(guān)系模式中個(gè)屬性值之間的聯(lián)系有關(guān)。在SCT關(guān)系中，（ S， C）是主關(guān)鍵字，它們的值唯一決定其它所有屬性的值，形成一種 依賴關(guān)系 。 ? TANME、 TAGE、 OFFICE的屬性值由課程號 C決定，與學(xué)號 S無直接聯(lián)系。把無直接聯(lián)系的教師屬性和學(xué)生學(xué)號放在一起，就產(chǎn)生了存儲異常的問題。因此，模式設(shè)計(jì)時(shí)強(qiáng)調(diào) ? 獨(dú)立的聯(lián)系，獨(dú)立表達(dá) ? 。這是一條設(shè)計(jì)原則。將 SCT分解為 SC、 CT，就符合這條設(shè)計(jì)原則。 ? 通常，將結(jié)構(gòu)較簡單的關(guān)系取代結(jié)構(gòu)較復(fù)雜關(guān)系（簡單和復(fù)雜是指數(shù)據(jù)相關(guān)性而言）的過程稱為關(guān)系的規(guī)范化。當(dāng)然，這個(gè)過程既不能增加，也不能丟失信息，稱之為 ? 無損連接 ? 。 下一頁 上一頁 停止放映 第 54頁 關(guān)系 BORROW 8212102 陸華 自控 86 女生宿舍 206 6201 自控原理 0621 張山 自控教研室 花園路 312號 6201 自控原理 0621 張山 自控教研室 花園路 312號 3104 數(shù)據(jù)處理 0621 張山 自控教研室 花園路 312號 5112 晶體管電路 821