第5章數(shù)據(jù)庫(kù)設(shè)計(jì)

第5章數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)概述從小型的單項(xiàng)事務(wù)處理系統(tǒng)到大型復(fù)雜的信息系統(tǒng)大都用先進(jìn)的數(shù)據(jù)庫(kù)技術(shù)來(lái)保持系統(tǒng)數(shù)據(jù)的整體性、完整性和共享性。數(shù)據(jù)庫(kù)設(shè)計(jì)是建立數(shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng)的技術(shù)，是信息系統(tǒng)開(kāi)發(fā)和建設(shè)中的核心技術(shù)，數(shù)據(jù)庫(kù)設(shè)計(jì)是指對(duì)于一個(gè)給定的應(yīng)用環(huán)境，構(gòu)造最優(yōu)的數(shù)據(jù)庫(kù)模式，建立數(shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng)，使之能夠有效地存儲(chǔ)數(shù)據(jù)，滿足各種用戶的應(yīng)用需求。數(shù)據(jù)庫(kù)設(shè)計(jì)方法規(guī)范設(shè)計(jì)法中比較著名的有新奧爾良方法，它將數(shù)據(jù)庫(kù)設(shè)計(jì)分為四個(gè)階段：需求收集和分析（了解和歸納用戶要求）、概念設(shè)計(jì)（信息分析和定義）、邏輯設(shè)計(jì)（設(shè)計(jì)實(shí)現(xiàn)）和物理設(shè)計(jì)（物理數(shù)據(jù)庫(kù)設(shè)計(jì)）。數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟按照規(guī)范設(shè)計(jì)的方法，考慮數(shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng)開(kāi)發(fā)全過(guò)程，將數(shù)據(jù)庫(kù)設(shè)計(jì)分為以下六個(gè)階段：需求分析；概念結(jié)構(gòu)設(shè)計(jì)；邏輯結(jié)構(gòu)設(shè)計(jì)；物理結(jié)構(gòu)設(shè)計(jì)；數(shù)據(jù)庫(kù)實(shí)施；數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)。設(shè)計(jì)一個(gè)完善的數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)是不可能一蹴而就的，它往往是上述六個(gè)階段的不斷反復(fù)。概念結(jié)構(gòu)設(shè)計(jì)將收集和分析得到的用戶需求抽象為概念模型的過(guò)程就是概念結(jié)構(gòu)設(shè)計(jì)。它是整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵。概念結(jié)構(gòu)的主要特點(diǎn)是：概念結(jié)構(gòu)是依據(jù)用戶信息建立的,完全獨(dú)立于實(shí)現(xiàn)細(xì)節(jié)，例如使用的DBMS、應(yīng)用程序、硬件平臺(tái)等。能真實(shí)、充分反映現(xiàn)實(shí)世界，包括事物和事物之間的聯(lián)系，能滿足用戶對(duì)數(shù)據(jù)的處理要求。是對(duì)現(xiàn)實(shí)世界的一個(gè)真實(shí)模型。易于理解，從而可以用它和不熟悉計(jì)算機(jī)的用戶交換意見(jiàn)，用戶的積極參與是數(shù)據(jù)庫(kù)的設(shè)計(jì)成功的關(guān)鍵。易于更改，當(dāng)應(yīng)用環(huán)境和應(yīng)用要求改變時(shí)，容易對(duì)概念模型修改和擴(kuò)充。易于向關(guān)系、網(wǎng)狀、層次等各種數(shù)據(jù)模型轉(zhuǎn)換。概念結(jié)構(gòu)設(shè)計(jì)的方法使用實(shí)體—聯(lián)系模型（Entity—Relationship,E—R模型）建立概念模型實(shí)體—聯(lián)系模型的主要元素有：實(shí)體屬性標(biāo)識(shí)符聯(lián)系概念結(jié)構(gòu)設(shè)計(jì)步驟確定實(shí)體確定實(shí)體的屬性確定實(shí)體的標(biāo)識(shí)屬性（關(guān)鍵字）確定實(shí)體間的聯(lián)系和聯(lián)系類型畫出表示概念模型的E-R圖（利用相應(yīng)的建模工具）確定屬性間的依賴關(guān)系邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)的任務(wù)就是把概念結(jié)構(gòu)設(shè)計(jì)階段設(shè)計(jì)好的基本E－R圖轉(zhuǎn)換為與選用DBMS產(chǎn)品所支持的數(shù)據(jù)模型相符合的邏輯結(jié)構(gòu)。

將概念結(jié)構(gòu)轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型并進(jìn)行優(yōu)化數(shù)據(jù)庫(kù)的物理設(shè)計(jì)在物理上實(shí)現(xiàn)數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)包括：選用某一DBMS軟件，根據(jù)邏輯模型創(chuàng)建庫(kù)和表以及確定表的約束確定可獲得最佳性能的數(shù)據(jù)存貯結(jié)構(gòu)和數(shù)據(jù)訪問(wèn)方式為系統(tǒng)設(shè)計(jì)安全保護(hù)5.1實(shí)體—聯(lián)系模型的元素1.實(shí)體實(shí)體實(shí)例（實(shí)例）—客觀世界存在切可相互區(qū)別的某一人、物、事。實(shí)體—具有相同特征的可區(qū)別的實(shí)例的集合。實(shí)體——表實(shí)例——表中一行E—R圖中的表示：學(xué)生2.屬性用來(lái)描述實(shí)體的特征。實(shí)體的一個(gè)特征就稱為實(shí)體的一個(gè)屬性。屬性有屬性名，同一個(gè)實(shí)體的屬性名不能重復(fù)。實(shí)體中不同的實(shí)例具有不同的屬性值。

學(xué)號(hào)姓名性別年齡系部學(xué)生簡(jiǎn)單屬性和組合屬性單值屬性和多值屬性3.標(biāo)識(shí)符可以用來(lái)識(shí)別或標(biāo)識(shí)實(shí)例的屬性或?qū)傩越M。每個(gè)實(shí)例在這些屬性上具有不同的值。（候選鍵）一個(gè)實(shí)體可能有多個(gè)標(biāo)識(shí)符，選其中一個(gè)做為實(shí)體的標(biāo)識(shí)符，并用下劃線表出。（主鍵）4.聯(lián)系表示實(shí)體間的關(guān)聯(lián)。它通常表示一個(gè)活動(dòng)，如訂購(gòu)、選課等。一個(gè)訂購(gòu)活動(dòng)表示了商品、顧客、銷售員實(shí)體間的關(guān)聯(lián)；一個(gè)選課活動(dòng)表示了學(xué)生、課程實(shí)體間的關(guān)聯(lián)聯(lián)系也可以有屬性。如選課有選修時(shí)間、選修成績(jī)等。學(xué)生課程選修選修時(shí)間選修成績(jī)mn與聯(lián)系有關(guān)的幾個(gè)概念最大基數(shù)和最小基數(shù)參與者部分參與、全部參與聯(lián)系的元二元聯(lián)系的類型（1）一對(duì)一聯(lián)系（1：1）（2）一對(duì)多聯(lián)系（1：n）（3）多對(duì)多聯(lián)系(m:n)多元聯(lián)系兩個(gè)或兩個(gè)以上實(shí)體之間存在的聯(lián)系。遞歸聯(lián)系同一個(gè)實(shí)體內(nèi)部實(shí)例之間的聯(lián)系。也有三種類型數(shù)據(jù)庫(kù)設(shè)計(jì)的過(guò)程概念模型設(shè)計(jì)邏輯數(shù)據(jù)庫(kù)設(shè)計(jì)規(guī)范化理論的應(yīng)用物理數(shù)據(jù)庫(kù)設(shè)計(jì)概念模型設(shè)計(jì)確定實(shí)體確定實(shí)體的屬性確定實(shí)體的標(biāo)識(shí)屬性（關(guān)鍵字）確定實(shí)體間的聯(lián)系和聯(lián)系類型畫出表示概念模型的E-R圖（利用相應(yīng)的建模工具）確定屬性間的依賴關(guān)系合并E-R圖表示相同事物的實(shí)體名和屬性名要統(tǒng)一要消除同名異義和同義異名在不同的局部E-R圖中同一實(shí)體包含的屬性可能有所區(qū)別，合并時(shí)要統(tǒng)一實(shí)體合并E-R圖局部E-R圖合并為全局E-R圖在進(jìn)行E-R圖合并時(shí)，要注意消除不一致性和冗余。因此，要特別注意以下一些問(wèn)題：表示相同事物的實(shí)體名和屬性名要統(tǒng)一相同的兩個(gè)實(shí)體在不同的E-R圖中可能存在著不同的聯(lián)系合并后得到全局E-R圖

整體概念模型內(nèi)部必須具有一致性，不能有相互矛盾的表述；整體概念模型必須能夠準(zhǔn)確反映原來(lái)的每個(gè)局部模型的結(jié)構(gòu)，包括實(shí)體、屬性和聯(lián)系等；整體概念模型必須能夠滿足需求分析階段所確定的所有要求，這一條實(shí)際蘊(yùn)涵了以上兩條。5.2E-R模型轉(zhuǎn)換為關(guān)系模型E-R模型是根據(jù)用戶需求建立的概念模型。而數(shù)據(jù)庫(kù)的物理實(shí)現(xiàn)依據(jù)的是數(shù)據(jù)模型，關(guān)系數(shù)據(jù)庫(kù)的實(shí)現(xiàn)依據(jù)的是關(guān)系（數(shù)據(jù)）模型。所以，需要將E－R模型轉(zhuǎn)換為關(guān)系模型。一個(gè)關(guān)系可用一個(gè)關(guān)系模式來(lái)表示，一個(gè)數(shù)據(jù)庫(kù)的所有關(guān)系模式就構(gòu)成這個(gè)數(shù)據(jù)庫(kù)的模式，即數(shù)據(jù)庫(kù)的關(guān)系模型（邏輯模型）。將E－R模型轉(zhuǎn)換為關(guān)系模型實(shí)際上就是要將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)換為關(guān)系模式。E-R圖轉(zhuǎn)換規(guī)則5.2.1實(shí)體的轉(zhuǎn)換一個(gè)實(shí)體轉(zhuǎn)換為一個(gè)關(guān)系，實(shí)體的屬性就是關(guān)系的屬性，實(shí)體的標(biāo)識(shí)符就是關(guān)系的主鍵。在關(guān)系模式中，用下劃線來(lái)表示主鍵，關(guān)系名極其屬性名可用對(duì)應(yīng)實(shí)體的實(shí)體名和屬性名。在實(shí)際應(yīng)用中，關(guān)系模式中的關(guān)系名和屬性名往往用英文或拼音表示，以方便程序的編寫。例5.1將圖5-7中的兩個(gè)實(shí)體轉(zhuǎn)換為兩個(gè)關(guān)系模式解：班主任（教工號(hào)，姓名，性別，職稱，出生日期）班級(jí)（班級(jí)編號(hào)，系別，專業(yè)）注意：①實(shí)體中如果有組合屬性，要將它分解成簡(jiǎn)單屬性；②實(shí)體中如果有多值屬性，則把實(shí)體分解成兩個(gè)關(guān)系：一個(gè)是實(shí)體轉(zhuǎn)換得到的關(guān)系，其屬性是多值屬性之外的所有屬性；另一個(gè)實(shí)體的屬性是多值屬性和原實(shí)體標(biāo)識(shí)符。例：圖5-2中的實(shí)體“教工”有多值屬性“家屬姓名”，則可轉(zhuǎn)換為以下兩個(gè)關(guān)系：教工（教工號(hào)，姓名，性別，出生日期，用戶名，域名）教工家屬（教工號(hào)，家屬姓名）5.2.2聯(lián)系的轉(zhuǎn)換1.二元聯(lián)系的轉(zhuǎn)換1：1聯(lián)系的轉(zhuǎn)換方法可以與任意一端對(duì)應(yīng)的關(guān)系模式合并，合并后的關(guān)系模式屬性為：實(shí)體A屬性+聯(lián)系屬性+實(shí)體B的標(biāo)識(shí)符。實(shí)體B的標(biāo)識(shí)符在關(guān)系模式B中為主鍵，在關(guān)系模式A中為外鍵。例5.3圖5-4a的關(guān)系模型學(xué)生（學(xué)號(hào)，姓名，性別，年齡，系別，借書證號(hào)）借書證（借書證號(hào)，發(fā)證日期，有效期）1:n聯(lián)系的轉(zhuǎn)換方法與n端對(duì)應(yīng)的關(guān)系模式合并。例5.4將圖5-4b轉(zhuǎn)換為相應(yīng)關(guān)系模型解：E-R圖中，1端為宿舍，N端為學(xué)生∴將聯(lián)系與學(xué)生關(guān)系模式合并學(xué)生（學(xué)號(hào)，姓名，性別，年齡，系別，

宿舍編號(hào)）宿舍（宿舍編號(hào)，宿舍名稱，宿舍地址）M:n聯(lián)系的轉(zhuǎn)換方法一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，這個(gè)關(guān)系模式的屬性為：實(shí)體A的標(biāo)識(shí)符+實(shí)體B的標(biāo)識(shí)符+聯(lián)系屬性。例5.5圖5-4c的關(guān)系模型學(xué)生（學(xué)號(hào)，姓名，性別，年齡，系別）課程（課程號(hào)，課程名，前修課程號(hào)，學(xué)分）選課（學(xué)號(hào)，課程號(hào)，成績(jī)）2.多元聯(lián)系的轉(zhuǎn)換3.遞歸聯(lián)系的轉(zhuǎn)換它的三種情況轉(zhuǎn)換與二元聯(lián)系轉(zhuǎn)換原則相同。為了容易理解，暫時(shí)將同一個(gè)實(shí)體看成兩個(gè)實(shí)體。先轉(zhuǎn)換成兩個(gè)相同關(guān)系：公民（身份證號(hào)）再根據(jù)1:1轉(zhuǎn)換原則，將實(shí)體B的標(biāo)識(shí)符加到關(guān)系模式A的屬性中，為避免屬性名重復(fù)，將B的標(biāo)識(shí)符名改為被贊助人身份證號(hào)?！嚓P(guān)系模式為公民（身份證號(hào)，被贊助人身份證號(hào)）公民公民贊助5.2.3弱實(shí)體與轉(zhuǎn)換1.弱實(shí)體——這種實(shí)體在數(shù)據(jù)庫(kù)中存在的情況依賴于其它實(shí)體的存在。2.強(qiáng)實(shí)體（實(shí)體）——不是弱實(shí)體的實(shí)體。例：職工和家屬兩個(gè)實(shí)體，家屬實(shí)體的存在依賴職工實(shí)體。當(dāng)職工調(diào)離，則該職工的家屬要?jiǎng)h除。弱實(shí)體在E-R圖中用雙線矩形框表示，與之的聯(lián)系用雙線菱形框表示。家屬職工擁有3.ID依賴型弱實(shí)體這種弱實(shí)體的物理存在依賴于實(shí)體。如，“宿舍樓”與“房間”這兩個(gè)實(shí)體。4.弱實(shí)體的轉(zhuǎn)換也可轉(zhuǎn)換為關(guān)系，但在關(guān)系中要加入強(qiáng)實(shí)體的標(biāo)識(shí)符。弱實(shí)體轉(zhuǎn)換后得到的關(guān)系，其主鍵為強(qiáng)實(shí)體標(biāo)識(shí)符加弱實(shí)體標(biāo)識(shí)符組成。

如上圖轉(zhuǎn)換后的關(guān)系模式為：職工（職工號(hào)，姓名）家屬（職工號(hào)，家屬姓名，家屬關(guān)系）邏輯數(shù)據(jù)庫(kù)設(shè)計(jì)

將E-R圖中的實(shí)體和聯(lián)系轉(zhuǎn)換為關(guān)系模式

確定各個(gè)關(guān)系模式的主關(guān)鍵字，考慮實(shí)體完整性確定各個(gè)關(guān)系模式的外部關(guān)鍵字，考慮參照完整性確定各個(gè)關(guān)系模式中屬性的約束、規(guī)則和默認(rèn)值，考慮域完整性考慮特殊的用戶定義完整性根據(jù)用戶需求設(shè)計(jì)視圖考慮安全方案和用戶使用權(quán)限等

規(guī)范化理論的應(yīng)用對(duì)關(guān)系數(shù)據(jù)庫(kù)來(lái)說(shuō)，邏輯數(shù)據(jù)庫(kù)設(shè)計(jì)的結(jié)果是一組關(guān)系模式。為了提高數(shù)據(jù)庫(kù)的設(shè)計(jì)質(zhì)量，需要應(yīng)用關(guān)系規(guī)范理論對(duì)這些關(guān)系模式進(jìn)行規(guī)范化處理，即通過(guò)模式分解使關(guān)系達(dá)到較高的范式（至少達(dá)到第三范式）。物理數(shù)據(jù)庫(kù)設(shè)計(jì)估算數(shù)據(jù)庫(kù)的數(shù)據(jù)存儲(chǔ)量安排數(shù)據(jù)庫(kù)的存儲(chǔ)設(shè)計(jì)索引設(shè)計(jì)備份策略其他在物理數(shù)據(jù)模型中可以定義的內(nèi)容指定目標(biāo)數(shù)據(jù)庫(kù)定義表定義關(guān)鍵字定義視圖定義列定義域定義約束規(guī)則定義索引定義觸發(fā)器定義參照聯(lián)系定義擴(kuò)展屬性數(shù)據(jù)庫(kù)設(shè)計(jì)工具PowerDesignerPowerDesigner簡(jiǎn)介概念數(shù)據(jù)庫(kù)設(shè)計(jì)物理數(shù)據(jù)庫(kù)設(shè)計(jì)建立數(shù)據(jù)庫(kù)PowerDesigner簡(jiǎn)介PowerDesigner的主要模塊概念數(shù)據(jù)模型（ConceptualDataModel）物理數(shù)據(jù)模型（PhysicalDataModel）面向?qū)ο竽Ｐ停∣bject-OrientedModel）業(yè)務(wù)處理模型（BusinessProcessModel）CDM和PDM可以完成的工作可以使用E-R圖建立概念數(shù)據(jù)模型（CDM）可以針對(duì)特定的數(shù)據(jù)庫(kù)管理系統(tǒng)生成物理數(shù)據(jù)模型（PDM）可以定制PDM，以適應(yīng)物理和性能上的考慮可以生成目標(biāo)數(shù)據(jù)庫(kù)管理系統(tǒng)的建立數(shù)據(jù)庫(kù)的腳本可以生成參照完整性觸發(fā)器（如果目標(biāo)數(shù)據(jù)庫(kù)支持）可以定制和打印模型的文檔報(bào)告可以對(duì)已經(jīng)存在的數(shù)據(jù)庫(kù)和應(yīng)用實(shí)施逆向工程可以為PDM對(duì)象定義擴(kuò)展屬性使用PowerDesigner設(shè)計(jì)數(shù)據(jù)庫(kù)的處理流程設(shè)計(jì)概念數(shù)據(jù)模型由概念數(shù)據(jù)模型（CDM）生成初步的物理數(shù)據(jù)模型（PDM）在生成的物理數(shù)據(jù)模型中完成物理數(shù)據(jù)庫(kù)設(shè)計(jì)生成創(chuàng)建目標(biāo)數(shù)據(jù)庫(kù)的腳本甚至可以直接創(chuàng)建目標(biāo)數(shù)據(jù)庫(kù)使用PowerDesigner完成逆向操作的處理流程連接到目標(biāo)數(shù)據(jù)庫(kù)由目標(biāo)數(shù)據(jù)庫(kù)生成物理數(shù)據(jù)模型由物理數(shù)據(jù)模型生成概念數(shù)據(jù)模型概念數(shù)據(jù)庫(kù)設(shè)計(jì)建立概念數(shù)據(jù)模型的常規(guī)操作包括：定義實(shí)體定義實(shí)體的屬性定義聯(lián)系概念數(shù)據(jù)模型設(shè)計(jì)界面中的工具板其中的命令按鈕大致可以分為三類：設(shè)計(jì)E-R圖的實(shí)體、聯(lián)系、繼承和屬性等概念數(shù)據(jù)模型中的要素點(diǎn)取、套取、抓取、放大、縮小、剪裁等編輯手段和工具文本、直線、矩形、橢圓形、圓角矩形、任意形狀、多邊形等輔助信息和符號(hào)一個(gè)簡(jiǎn)單的概念數(shù)據(jù)模型疑問(wèn):在職工實(shí)體中沒(méi)有包含倉(cāng)庫(kù)號(hào)屬性，在訂購(gòu)單實(shí)體中沒(méi)有包含職工號(hào)和供應(yīng)商號(hào)屬性

這些1:n聯(lián)系使用的符號(hào)不完全一樣

多個(gè)實(shí)體之間的聯(lián)系物理數(shù)據(jù)庫(kù)設(shè)計(jì)一般根據(jù)概念數(shù)據(jù)模型生成物理數(shù)據(jù)模型，然后再進(jìn)行一些必要的物理設(shè)計(jì)和補(bǔ)充。在生成物理數(shù)據(jù)模型時(shí)需要指定目標(biāo)數(shù)據(jù)庫(kù)和PDM文件名。物理數(shù)據(jù)模型設(shè)計(jì)界面中的工具板其中的命令按鈕大致可以分為三類：表、視圖、參照、屬性等物理數(shù)據(jù)模型中的要素點(diǎn)取、套取、抓取、放大、縮小、剪裁等編輯手段和工具文本、直線、矩形、橢圓形、圓角矩形、任意形狀、多邊形等輔助信息和符號(hào)