【文章內(nèi)容簡介】 男 中山裝 中 女 褲 子 小 女 大 衣 大 男 中山裝 中 女 褲 子 小 女 大 衣 大 男 中山裝 中 女 褲 子 小 女 大 衣 大 滌 卡 藍(lán)滌 卡 藍(lán)滌 卡 藍(lán)華達(dá)呢 黑華達(dá)呢 黑華達(dá)呢 黑毛 滌 褐毛 滌 褐毛 滌 褐質(zhì) 料 單 價(jià) 品 種 規(guī) 格滌 卡 藍(lán)滌 卡 藍(lán)滌 卡 藍(lán)華達(dá)呢 黑華達(dá)呢 黑華達(dá)呢 黑毛 滌 褐毛 滌 褐毛 滌 褐下一頁 上一頁 停止放映 第 44頁 自然聯(lián)結(jié)運(yùn)算數(shù)學(xué)表示 設(shè) K1元關(guān)系 R與 K2元關(guān)系 S有相同的屬性名B1,B2,… ,Bn,則關(guān)系 R和關(guān)系 S的自然聯(lián)結(jié)記為 : R S=?R?S中所有不重復(fù)的屬性表 (?f(R?S)) 其中 f(R?S)為一邏輯函數(shù) ,當(dāng) t1?R,t2 ?S,t1和t2中同名屬性值相等時(shí) ,該函數(shù)的函數(shù)值為? 真 ? (True)。 例如，選三好優(yōu)秀生的自然聯(lián)結(jié)運(yùn)算可記為： ST_MARK = STUDENT PE = ?1,2,3,4,5,6,7,8,12(?f(STUDENT ? PE)) 下一頁 上一頁 停止放映 第 45頁 五、關(guān)系的規(guī)范化理論基礎(chǔ) 如何評價(jià)關(guān)系模型的好壞，這關(guān)系到如何設(shè)計(jì)關(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 下一頁 上一頁 停止放映 第 46頁 關(guān)系模式的存儲異常問題 在上述 SCT關(guān)系中，至少存在下列問題： – 數(shù)據(jù)冗余 – 更新異常 –插入異常 –刪除異常 下一頁 上一頁 停止放映 第 47頁 ? 如果某門課程有 100個學(xué)生選修，就要出現(xiàn)100個元組（記錄），相應(yīng)的教這門功課的教師的姓名、年齡、辦公室也要出現(xiàn) 100次。 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 下一頁 上一頁 停止放映 第 48頁 ? 對 SCT關(guān)系中的元組進(jìn)行修改，可能導(dǎo)致出現(xiàn)存儲數(shù)據(jù)不一致的情況。例如，要修改第一元組中的OFFICE值時(shí)，將 ‘ 301?改為 ‘ 303?，會出現(xiàn)周老師的辦公室號碼不一致，除非修改所有周老師元組（記錄）中的辦公室號碼。 SCT關(guān)系 （學(xué)生課程教師關(guān)系） S C GRADE TNAME TAGE OFFICE S1 C1 90 周 45 303 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 下一頁 上一頁 停止放映 第 49頁 ? 如果某課程決定由張老師擔(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不確定的情況下，不能插入該記錄。 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 C5 張 30 304 下一頁 上一頁 停止放映 第 50頁 ? 如果要刪除某門課程的所有成績，則會將教這門功課的教師信息也刪除掉。例如，若要刪除 ‘ C4?的元組，結(jié)果會丟失王老師的有關(guān)信息。顯然，這是不希望發(fā)生的事情。 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 下一頁 上一頁 停止放映 第 51頁 關(guān)系的規(guī)范化舉例 顯然， SCT關(guān)系的性能是很差的。如果將 SCT關(guān)系分解為兩個子關(guān)系 SC和 CT，即 SC（ S， C，GRADE）、 CT（ C， TNAME， TAGE， OFFICE） 上述存儲異常問題將消失。 C TNAME TAGE OFFICE C1 周 45 301 C2 劉 39 302 C3 劉 39 302 C4 王 51 301 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)系 CT關(guān)系 下一頁 上一頁 停止放映 第 52頁 產(chǎn)生儲異常問題的原因 為什么會產(chǎn)生存儲異常的問題呢？這與每個關(guān)系模式中各屬性值之間的聯(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)然，這個過程既不能增加，也不能丟失信息，稱之為 ? 無損連接 ? 。 下一頁 上一頁 停止放映 第 53頁 關(guān)系 BORROW 8212102 陸華 自控 86 女生宿舍 206 6201 自控原理 0621 張山 自控教研室 花園路 312號 6201 自控原理 0621 張山 自控教研室 花園路 312號 3104 數(shù)據(jù)處理 0621 張山 自控教研室 花園路 312號 5112 晶體管電路 8212103 何白 自控 86 女生宿舍 206 5112 晶體管電路 書證號 姓名 單位 住址 書號 書名 日期 下一頁 上一頁 停止放映 第 54頁 關(guān)系 BICYCLE 品 名 廠 家 廠 長 產(chǎn) 地 年產(chǎn)量 單 價(jià) 黃山牌 26男車 黃山自行車廠 劉同利 合肥 20200 黃山牌 26坤車 黃山自行車廠 劉同利 合肥 23000 紅旗牌 24坤車 海河自行車廠 王山 天津 76000 大象牌 28男車 生發(fā)自行車廠 丁三元 廣州 10