【文章內(nèi)容簡(jiǎn)介】 并起來生成初步 ER圖。 （ 2） 修改和重構(gòu)。 消除不必要的冗余，生成基本 ER圖。視圖集成 合并局部 ER圖，生成初步 ER圖 各分 ER圖之間的沖突主要有 3類：屬性沖突、 命名沖突和結(jié)構(gòu)沖突。 1．屬性沖突（ 1）屬性域沖突，即屬性值的類型、取值范圍 或取值集合不同。（ 2）屬性取值單位沖突。2．命名沖突（ 1）同名異義，即不同意義的對(duì)象在不同的局部應(yīng)用中具有相同的名字。（ 2）異名同義（一義多名），即同一意義的對(duì)象在不同的局部應(yīng)用中具有不同的名字。3．結(jié)構(gòu)沖突（ 1）同一對(duì)象在不同應(yīng)用中具有不同的抽象。（ 2）同一實(shí)體在不同分 ER圖中所包含的屬性個(gè)數(shù)和屬性排列次序不完全相同。（ 3）實(shí)體間的聯(lián)系在不同的分 ER圖中為不同的類型。167。 例如，下頁圖中零件與產(chǎn)品之間存在多對(duì)多的聯(lián)系 ——“ 構(gòu)成 ”。產(chǎn)品、零件與供應(yīng)商三者之間還存在多對(duì)多的聯(lián)系 ——“ 供應(yīng) ”，這兩個(gè)聯(lián)系互相不能包含（讀者想一想為什么），在合并兩個(gè) 分 ER圖時(shí)就應(yīng)把它們綜合起來。合并兩個(gè)分 ER圖 修改與重構(gòu)，消除不必要的冗 余，生成基本 ER圖 所謂冗余的數(shù)據(jù)是指可由基本數(shù)據(jù)導(dǎo)出的數(shù)據(jù)，冗余的聯(lián)系是指可由其他聯(lián)系導(dǎo)出的聯(lián)系 。167。 消除冗余主要采用分析方法，即以數(shù)據(jù)字典和數(shù)據(jù)流圖為依據(jù)，根據(jù)數(shù)據(jù)字典中關(guān)于數(shù)據(jù)項(xiàng)之間邏輯關(guān)系的說明來消除冗余。在下頁圖中，Q3=Q1Q2， Q4=Q5， 所以 Q3 和 Q4是冗余數(shù)據(jù)，可以消去。并且由于 Q3消去，產(chǎn)品與材料間 m∶n的冗余聯(lián)系也應(yīng)消去。 消除冗余167。 但并不是所有冗余數(shù)據(jù)與冗余聯(lián)系都必須加以消除，有時(shí)為了提高效率，不得不以冗余信息作為代價(jià)。167。 例如，若物資部門經(jīng)常要查詢各種材料的庫存量，如果每次都要查詢每個(gè)倉庫中此種材料的庫存，再對(duì)它們求和，查詢效率就太低了。所以應(yīng)保留 Q4， 同時(shí)把 Q4= Q5定義為 Q4的完整性約束條件。每當(dāng) Q5修改后，就觸發(fā)該完整性檢查例程，對(duì)Q4作相應(yīng)的修改。 除分析方法外，還可以用規(guī)范化理論來消除冗余。在規(guī)范化理論中，函數(shù)依賴的概念提供了消除冗余聯(lián)系的形式化工具。具體方法如下： （ 1）確定分 ER圖實(shí)體之間的數(shù)據(jù)依賴。 （ 2）求 FL的最小覆蓋 GL（ 求最小覆蓋的方法可參見 ）。 差集為 ： D = FL－ GL。 逐一考察 D中的函數(shù)依賴，確定是否是冗余的聯(lián)系，若是，就把它去掉。由于規(guī)范化理論受到泛關(guān)系假設(shè)的限制，應(yīng)注意下面兩個(gè)問題：（ 1）冗余的聯(lián)系一定在 D中， 而 D中的聯(lián)系不一定是冗余的。（ 2）當(dāng)實(shí)體之間存在多種聯(lián)系時(shí)要將實(shí)體之間的聯(lián)系在形式上加以區(qū)分。[例 2] 某工廠信息系統(tǒng)的視圖集成。 圖 、圖 、圖 、物資和勞動(dòng)人事管理的分 ER圖。把 這 3個(gè)分 ER圖進(jìn)行集成過程中解決了以下問題：（ 1）異名同義， “項(xiàng)目 ”和 “產(chǎn)品 ”含義相同。某個(gè) “項(xiàng)目 ”實(shí)質(zhì)上是指某個(gè) “產(chǎn)品 ”的生產(chǎn)。統(tǒng)一用 “產(chǎn)品 ”作實(shí)體名。ER圖實(shí)例職工號(hào) 姓名 性別 年齡 職稱 書號(hào) 書名 簡(jiǎn)介 價(jià)格課程名 學(xué)分課程號(hào)專業(yè)系班編號(hào)成績(jī) 學(xué)員學(xué)號(hào)姓名性別年齡教師 參考書講授課程m n1選修m n領(lǐng)導(dǎo)1 n學(xué)生組成班級(jí)n1實(shí)體集實(shí)體集聯(lián)系聯(lián)系屬性屬性產(chǎn)品 零件性能產(chǎn)品號(hào)產(chǎn)品名零件號(hào)零件名材料名組裝m n耗用量產(chǎn)品倉庫成品名成品號(hào)價(jià)格倉庫號(hào)倉庫名地址使用m n電話使用量存儲(chǔ)量材料材料號(hào)材料名價(jià)格存儲(chǔ)mn產(chǎn)品 零件倉庫材料組裝消耗存儲(chǔ)產(chǎn)品號(hào)產(chǎn)品名價(jià)格性能使用用量材料號(hào) 材料名 價(jià)格 存儲(chǔ)量倉庫號(hào)倉庫名地址電話材料名耗 用量零件數(shù)消耗量mnnmmm nn零件號(hào)零件名總體 ER模型 (改進(jìn) )產(chǎn)品 零件倉庫材料組裝消耗存儲(chǔ)產(chǎn)品號(hào)產(chǎn)品名價(jià)格性能使用用量材料號(hào)材料名價(jià)格 存儲(chǔ)量倉庫號(hào)倉庫名地址電話零件號(hào)零件名零件數(shù)消耗量mnmmmn nn 采用 UML類圖的概念對(duì)象建模 在 UML類圖中，類表示為三個(gè)部分組成的方框： 頂端給出了類的名稱 ，例如材料； 中間部分給出了該類的屬性 ，例如材料類具有材料號(hào) , 材料名 , 價(jià)格等屬性； 最下面的部分給出了可以應(yīng)用到這些對(duì)象的操作 ，這是 ER圖中所沒有的。167。 UML概念對(duì)象建模示例如圖： 圖 167。 聯(lián)系類型稱為關(guān)聯(lián) (association)， 聯(lián)系的實(shí)例被稱為 鏈 (link)。167。 二元關(guān)聯(lián)表示為一條連接參與類的線段，而且可以有一個(gè)名稱。167。 聯(lián)系屬性稱為鏈屬性 (links attribute)， 置于方框中，該方框與關(guān)聯(lián)之間通過一條虛線相連。167。 聯(lián)系的約束以 min..max的形式指定，采用星號(hào)（ *）表示參與部分無最大值限制。 167。 在 UML中有兩類聯(lián)系：關(guān)聯(lián)和聚合?！【酆系囊馑际潜硎菊麄€(gè)對(duì)象和它的組成部分之間的聯(lián)系，比如產(chǎn)品與零件之間。　　　聯(lián)系的名稱 在 UML中是可選的，聯(lián)系屬性被表示在方框中，并通過一條虛線與代表關(guān)聯(lián) /聚合的線段相連接。 邏輯結(jié)構(gòu)設(shè)計(jì)167。 邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)　 　 就是把概念結(jié)構(gòu)設(shè)計(jì)階段設(shè)計(jì)好的基本 ER圖轉(zhuǎn)換為與選用的 DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。167。 設(shè)計(jì)邏輯結(jié)構(gòu)時(shí)一般要分三步進(jìn)行 ：v將概念結(jié)構(gòu)轉(zhuǎn)化為一般的關(guān)系、網(wǎng)狀、層次模型。v將轉(zhuǎn)化來的關(guān)系、網(wǎng)狀、層次模型向特定 DBMS支持下的數(shù)據(jù)模型轉(zhuǎn)換。v對(duì)數(shù)據(jù)模型進(jìn)行優(yōu)化。 如圖所示： 邏輯結(jié)構(gòu)設(shè)計(jì)的三個(gè)步驟 物理設(shè)計(jì)階段邏輯結(jié)構(gòu)設(shè)計(jì)階段邏輯結(jié)構(gòu)設(shè)計(jì)階段模式優(yōu)化設(shè)計(jì)用戶子模式概念設(shè)計(jì)階段 轉(zhuǎn)化為數(shù)據(jù)模型關(guān)系規(guī)范化邏輯模型基本ER圖 ER圖向數(shù)據(jù)模型的轉(zhuǎn)換　　 ER圖向關(guān)系模型的轉(zhuǎn)換要解決的問題是如何將實(shí)體和實(shí)體間的聯(lián)系轉(zhuǎn)換為關(guān)系模式，如何確定這些關(guān)系模式的屬性和碼?！　　￡P(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合。　　　所以將 ER圖轉(zhuǎn)換為關(guān)系模型實(shí)際上就是要將實(shí)體、實(shí)體屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)換為一組關(guān)系模式，這種轉(zhuǎn)換一般遵循如下原則：1．一個(gè)實(shí)體型轉(zhuǎn)換為一個(gè)關(guān)系模式。實(shí)體的屬性就是關(guān)系的屬性，實(shí)體的碼就是關(guān)系的碼。2．對(duì)于實(shí)體間的聯(lián)系則有以下不同的情況：　?。?1）一個(gè) 1∶1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與任意一端對(duì)應(yīng)的關(guān)系模式合并。如果轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，則與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，每個(gè)實(shí)體的碼均是該關(guān)系的候選碼。如果與某一端實(shí)體對(duì)應(yīng)的關(guān)系模式合并，則需要在該關(guān)系模式的屬性中加入另一個(gè)關(guān)系模式的碼和聯(lián)系本身的屬性。（ 2）一個(gè) 1∶n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以 與 n端對(duì)應(yīng)的關(guān)系模式合并。如果轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，則與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為 n端實(shí)體的碼。（ 3）一個(gè) m∶n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，各實(shí)體碼的組成關(guān)系的碼或關(guān)系碼的一部分。（ 4） 3個(gè)或 3個(gè)以上實(shí)體間的一個(gè)多元聯(lián)系可以轉(zhuǎn)換為一個(gè)關(guān)系模式。與該多元聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，各實(shí)體碼組成關(guān)系的碼或