數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)

1、7.4 數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)數(shù)據(jù)庫(kù)的邏輯設(shè)計(jì)l邏輯結(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)設(shè)計(jì)的步驟7.4.1 E-R圖向關(guān)系模型的轉(zhuǎn)換圖向關(guān)系模型的轉(zhuǎn)換l要解決的問(wèn)題聯(lián)系向模式轉(zhuǎn)化l一般地，實(shí)體均可轉(zhuǎn)化為關(guān)系模式確定模式的屬性和碼1：1聯(lián)系的轉(zhuǎn)化聯(lián)系的轉(zhuǎn)化轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式,則與該聯(lián)系相關(guān)的實(shí)體的碼及其本身的屬性均轉(zhuǎn)化為關(guān)系的屬性lR1(k,a),R2(h,b),R3(k,h,s)與某一端實(shí)體對(duì)應(yīng)的關(guān)系模式合并，則在關(guān)系中加入另一關(guān)系的碼和聯(lián)系的屬性lR1(k,a,h,s),R2(h,b)KaE1rE2hbs1:1

2、聯(lián)系轉(zhuǎn)化例聯(lián)系轉(zhuǎn)化例病人入住病床病號(hào)姓名性別病因床號(hào)長(zhǎng)度高度？111：1聯(lián)系轉(zhuǎn)化中存在的問(wèn)題聯(lián)系轉(zhuǎn)化中存在的問(wèn)題l理論上，理論上，1:1聯(lián)系可以向任意一方合并，但是聯(lián)系可以向任意一方合并，但是但在一些情況下，與不同的關(guān)系模式合并效率但在一些情況下，與不同的關(guān)系模式合并效率會(huì)大不一樣。因此究竟應(yīng)該與哪端的關(guān)系模式會(huì)大不一樣。因此究竟應(yīng)該與哪端的關(guān)系模式合并需要依應(yīng)用的具體情況而定。由于連接操合并需要依應(yīng)用的具體情況而定。由于連接操作是最費(fèi)時(shí)的操作，所以一般應(yīng)以盡量減少連作是最費(fèi)時(shí)的操作，所以一般應(yīng)以盡量減少連接操作為目標(biāo)。接操作為目標(biāo)。例如：上例中，如何經(jīng)常要查詢某病人的入院時(shí)例如：上例中，如何

3、經(jīng)常要查詢某病人的入院時(shí)間（用于結(jié)賬），若將聯(lián)系并入病床方顯然會(huì)間（用于結(jié)賬），若將聯(lián)系并入病床方顯然會(huì)降低效率。降低效率。1：n聯(lián)系的轉(zhuǎn)化聯(lián)系的轉(zhuǎn)化l轉(zhuǎn)化為一個(gè)獨(dú)立的關(guān)系模式轉(zhuǎn)化為一個(gè)獨(dú)立的關(guān)系模式, ,與該聯(lián)系相連的各實(shí)體的與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系碼以及聯(lián)系本身的屬性均轉(zhuǎn)換為關(guān)系的屬性，而關(guān)系的碼為的碼為n n端實(shí)體的碼端實(shí)體的碼l與與n n端的關(guān)系模式合并端的關(guān)系模式合并R1(k,a),R2(h,b,k,s)KaE1rE2hbs1n1:n聯(lián)系轉(zhuǎn)化例聯(lián)系轉(zhuǎn)化例學(xué)生屬于班級(jí)學(xué)號(hào)姓名性別出生班號(hào)班名人數(shù)職務(wù)n1m:n聯(lián)系的轉(zhuǎn)化聯(lián)系的轉(zhuǎn)化l直接轉(zhuǎn)化為一

4、個(gè)關(guān)系，包括與聯(lián)系相關(guān)的實(shí)體的碼以及直接轉(zhuǎn)化為一個(gè)關(guān)系，包括與聯(lián)系相關(guān)的實(shí)體的碼以及本身的屬性本身的屬性 R(k,h,s)KaE1rE2hbsmnm:n聯(lián)系轉(zhuǎn)化例聯(lián)系轉(zhuǎn)化例學(xué)生選秀課程學(xué)號(hào)姓名性別出生課號(hào)課名學(xué)分？nm三個(gè)或三個(gè)以上實(shí)體間的一個(gè)多元聯(lián)系轉(zhuǎn)三個(gè)或三個(gè)以上實(shí)體間的一個(gè)多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式，包含了相關(guān)實(shí)體的碼換為一個(gè)關(guān)系模式，包含了相關(guān)實(shí)體的碼及其自身的屬性及其自身的屬性多元聯(lián)系的轉(zhuǎn)化教師課程班級(jí)教授具有相同碼的關(guān)系模式可以合并具有相同碼的關(guān)系模式可以合并l例如例如班級(jí)（班級(jí)（班號(hào)班號(hào),班名班名,人數(shù)）人數(shù)） 班主任（班主任（班號(hào)班號(hào),姓名姓名,性別）性別）l課本第223頁(yè)提問(wèn)

5、7.4.2 數(shù)據(jù)模型的優(yōu)化數(shù)據(jù)模型的優(yōu)化l得到初步數(shù)據(jù)模型后，還應(yīng)該適當(dāng)?shù)匦薷?、調(diào)整數(shù)據(jù)模型的結(jié)構(gòu)，以進(jìn)一步提高數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)的性能，這就是數(shù)據(jù)模型的優(yōu)化l關(guān)系數(shù)據(jù)模型的優(yōu)化通常以規(guī)范化理論為指導(dǎo)數(shù)據(jù)模型優(yōu)化的步驟數(shù)據(jù)模型優(yōu)化的步驟l確定函數(shù)依賴關(guān)系確定函數(shù)依賴關(guān)系l消除冗余消除冗余l(xiāng)確定范式確定范式l對(duì)于不滿足要求的范式進(jìn)行分解對(duì)于不滿足要求的范式進(jìn)行分解一般要求第三范式一般要求第三范式l對(duì)關(guān)系模式進(jìn)行必要的分解，提高數(shù)據(jù)操作的對(duì)關(guān)系模式進(jìn)行必要的分解，提高數(shù)據(jù)操作的效率和存儲(chǔ)空間的利用率效率和存儲(chǔ)空間的利用率(?)例：在關(guān)系模式例：在關(guān)系模式 學(xué)生成績(jī)單學(xué)生成績(jī)單(學(xué)號(hào)學(xué)號(hào),英語(yǔ)英語(yǔ),數(shù)學(xué)

6、數(shù)學(xué),語(yǔ)文語(yǔ)文,平均成績(jī)平均成績(jī)) 中存在下列函數(shù)依賴：中存在下列函數(shù)依賴： 學(xué)號(hào)學(xué)號(hào)英語(yǔ)英語(yǔ) 學(xué)號(hào)學(xué)號(hào)數(shù)學(xué)數(shù)學(xué) 學(xué)號(hào)學(xué)號(hào)語(yǔ)文語(yǔ)文 學(xué)號(hào)學(xué)號(hào)平均成績(jī)平均成績(jī) (英語(yǔ)英語(yǔ), 數(shù)學(xué)數(shù)學(xué), 語(yǔ)文語(yǔ)文)平均成績(jī)平均成績(jī)提問(wèn)7.4.3 設(shè)計(jì)用戶子模式（視圖）設(shè)計(jì)用戶子模式（視圖）定義用戶外模式時(shí)應(yīng)該注意的問(wèn)題定義用戶外模式時(shí)應(yīng)該注意的問(wèn)題 包括三個(gè)方面：包括三個(gè)方面： (1) 使用更符合用戶習(xí)慣的別名使用更符合用戶習(xí)慣的別名 (2) 針對(duì)不同級(jí)別的用戶定義不同的針對(duì)不同級(jí)別的用戶定義不同的View ，以滿足，以滿足系統(tǒng)對(duì)安全性的要求系統(tǒng)對(duì)安全性的要求 (3) 簡(jiǎn)化用戶對(duì)系統(tǒng)的使用簡(jiǎn)化用戶對(duì)系統(tǒng)的使用為一

7、般顧客建立視圖：為一般顧客建立視圖： 產(chǎn)品產(chǎn)品1（產(chǎn)品號(hào)，產(chǎn)品名，規(guī)格，單價(jià)）（產(chǎn)品號(hào)，產(chǎn)品名，規(guī)格，單價(jià)）為產(chǎn)品銷售部門建立視圖：為產(chǎn)品銷售部門建立視圖： 產(chǎn)品產(chǎn)品2（產(chǎn)品號(hào)，產(chǎn)品名，規(guī)格，單價(jià)，車間，生產(chǎn)負(fù)責(zé)人）（產(chǎn)品號(hào)，產(chǎn)品名，規(guī)格，單價(jià)，車間，生產(chǎn)負(fù)責(zé)人）l顧客視圖中只包含允許顧客查詢的屬性顧客視圖中只包含允許顧客查詢的屬性l銷售部門視圖中只包含允許銷售部門查詢的屬性銷售部門視圖中只包含允許銷售部門查詢的屬性l生產(chǎn)部門則可以查詢?nèi)慨a(chǎn)品數(shù)據(jù)生產(chǎn)部門則可以查詢?nèi)慨a(chǎn)品數(shù)據(jù)l可以防止用戶訪問(wèn)不允許他們查詢的數(shù)據(jù)，保證系統(tǒng)的可以防止用戶訪問(wèn)不允許他們查詢的數(shù)據(jù)，保證系統(tǒng)的安全性安全性例例 關(guān)

8、系模式產(chǎn)品（產(chǎn)品號(hào)，產(chǎn)品名，規(guī)格，單價(jià)，生產(chǎn)車間，生產(chǎn)負(fù)責(zé)人，產(chǎn)品成本，產(chǎn)品合格率，質(zhì)量等級(jí)）7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)l數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法稱為數(shù)據(jù)數(shù)據(jù)庫(kù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法稱為數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，它依賴于選定的數(shù)據(jù)庫(kù)管理系統(tǒng)庫(kù)的物理結(jié)構(gòu)，它依賴于選定的數(shù)據(jù)庫(kù)管理系統(tǒng)為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)的過(guò)程，就是數(shù)據(jù)庫(kù)的物理設(shè)計(jì)的物理結(jié)構(gòu)的過(guò)程，就是數(shù)據(jù)庫(kù)的物理設(shè)計(jì)7.5.1數(shù)據(jù)庫(kù)物理設(shè)計(jì)的內(nèi)容和方法數(shù)據(jù)庫(kù)物理設(shè)計(jì)的內(nèi)容和方法l設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu)的準(zhǔn)備

9、工作設(shè)計(jì)數(shù)據(jù)庫(kù)物理結(jié)構(gòu)的準(zhǔn)備工作對(duì)要運(yùn)行的事務(wù)進(jìn)行詳細(xì)分析，獲得選擇物理對(duì)要運(yùn)行的事務(wù)進(jìn)行詳細(xì)分析，獲得選擇物理設(shè)計(jì)所需參數(shù)設(shè)計(jì)所需參數(shù)充分了解所用充分了解所用RDBMS的內(nèi)部特征，特別是系的內(nèi)部特征，特別是系統(tǒng)提供的存取方法和存儲(chǔ)結(jié)構(gòu)統(tǒng)提供的存取方法和存儲(chǔ)結(jié)構(gòu)l數(shù)據(jù)庫(kù)查詢事務(wù)數(shù)據(jù)庫(kù)查詢事務(wù)l查詢的關(guān)系查詢的關(guān)系l 查詢條件所涉及的屬性查詢條件所涉及的屬性l 連接條件所涉及的屬性連接條件所涉及的屬性l 查詢的投影屬性查詢的投影屬性 選擇物理數(shù)據(jù)庫(kù)設(shè)計(jì)所需參數(shù)選擇物理數(shù)據(jù)庫(kù)設(shè)計(jì)所需參數(shù)選擇物理數(shù)據(jù)庫(kù)設(shè)計(jì)所需參數(shù)選擇物理數(shù)據(jù)庫(kù)設(shè)計(jì)所需參數(shù)數(shù)據(jù)更新事務(wù)數(shù)據(jù)更新事務(wù)l被更新的關(guān)系被更新的關(guān)系l每個(gè)關(guān)系

10、上的更新操作條件所涉及的屬性每個(gè)關(guān)系上的更新操作條件所涉及的屬性l 修改操作要改變的屬性值修改操作要改變的屬性值 每個(gè)事務(wù)在各關(guān)系上運(yùn)行的頻率和性能要求每個(gè)事務(wù)在各關(guān)系上運(yùn)行的頻率和性能要求7.5.2 關(guān)系模式存取方法的選擇關(guān)系模式存取方法的選擇lDBMS常用存取方法常用存取方法索引方法索引方法l目前主要是目前主要是B+樹(shù)索引方法樹(shù)索引方法l經(jīng)典存取方法，使用最普遍經(jīng)典存取方法，使用最普遍 聚簇（聚簇（Cluster）方法）方法HASH方法方法索引方法一定優(yōu)于無(wú)索引的方法？l選擇索引存取方法的一般規(guī)則選擇索引存取方法的一般規(guī)則如果一個(gè)如果一個(gè)(或一組或一組)屬性經(jīng)常在查詢條件中出現(xiàn)，則屬性經(jīng)常

11、在查詢條件中出現(xiàn)，則考慮在這個(gè)考慮在這個(gè)(或這組或這組)屬性上建立索引屬性上建立索引(或組合索引或組合索引)如果一個(gè)屬性經(jīng)常作為最大值和最小值等聚集函數(shù)如果一個(gè)屬性經(jīng)常作為最大值和最小值等聚集函數(shù)的參數(shù)，則考慮在這個(gè)屬性上建立索引的參數(shù)，則考慮在這個(gè)屬性上建立索引?如果一個(gè)如果一個(gè)(或一組或一組)屬性經(jīng)常在連接操作的連接條件屬性經(jīng)常在連接操作的連接條件中出現(xiàn)，則考慮在這個(gè)中出現(xiàn)，則考慮在這個(gè)(或這組或這組)屬性上建立索引屬性上建立索引l關(guān)系上定義的索引數(shù)過(guò)多會(huì)帶來(lái)較多的額外開(kāi)關(guān)系上定義的索引數(shù)過(guò)多會(huì)帶來(lái)較多的額外開(kāi)銷銷 維護(hù)索引的開(kāi)銷維護(hù)索引的開(kāi)銷 查找索引的開(kāi)銷查找索引的開(kāi)銷l聚簇聚簇為了提

12、高某個(gè)屬性（或?qū)傩越M）的查詢速度，把這個(gè)為了提高某個(gè)屬性（或?qū)傩越M）的查詢速度，把這個(gè)或這些屬性（稱為聚簇碼）上具有相同值的元組集中或這些屬性（稱為聚簇碼）上具有相同值的元組集中存放在存放在連續(xù)連續(xù)的物理塊稱為聚簇的物理塊稱為聚簇聚簇的用途聚簇的用途大大提高按聚簇碼進(jìn)行查詢的效率大大提高按聚簇碼進(jìn)行查詢的效率例：假設(shè)學(xué)生關(guān)系按所在系建有索引，現(xiàn)在要查詢信息系的例：假設(shè)學(xué)生關(guān)系按所在系建有索引，現(xiàn)在要查詢信息系的所有學(xué)生名單。所有學(xué)生名單。信息系的信息系的500名學(xué)生分布在名學(xué)生分布在500個(gè)不同的物理塊上時(shí)，至少個(gè)不同的物理塊上時(shí)，至少要執(zhí)行要執(zhí)行500次次I/O操作操作如果將同一系的學(xué)生元組

13、集中存放，則每讀一個(gè)物理塊可得如果將同一系的學(xué)生元組集中存放，則每讀一個(gè)物理塊可得到多個(gè)滿足查詢條件的元組，從而顯著地減少了訪問(wèn)磁盤到多個(gè)滿足查詢條件的元組，從而顯著地減少了訪問(wèn)磁盤的次數(shù)的次數(shù)聚簇的用途聚簇的用途節(jié)省存儲(chǔ)空間 聚簇以后，聚簇碼相同的元組集中在一起了，因而聚簇碼值不必在每個(gè)元組中重復(fù)存儲(chǔ)，只要在一組中存一次就行了聚簇查詢方法一定優(yōu)于相同關(guān)鍵字設(shè)置的索引查詢？1.聚簇只能提高某些特定應(yīng)用的性能聚簇只能提高某些特定應(yīng)用的性能2. 建立與維護(hù)聚簇的開(kāi)銷相當(dāng)大建立與維護(hù)聚簇的開(kāi)銷相當(dāng)大l對(duì)已有關(guān)系建立聚簇，將導(dǎo)致關(guān)系中元組移動(dòng)其物理存儲(chǔ)位對(duì)已有關(guān)系建立聚簇，將導(dǎo)致關(guān)系中元組移動(dòng)其物理存

14、儲(chǔ)位置，并使此關(guān)系上原有的索引無(wú)效，必須重建置，并使此關(guān)系上原有的索引無(wú)效，必須重建l當(dāng)一個(gè)元組的聚簇碼改變時(shí)，該元組的存儲(chǔ)位置也要做相應(yīng)當(dāng)一個(gè)元組的聚簇碼改變時(shí)，該元組的存儲(chǔ)位置也要做相應(yīng)移動(dòng)移動(dòng)聚簇的局限性1. 既適用于單個(gè)關(guān)系獨(dú)立聚簇，也適用于多個(gè)關(guān)系既適用于單個(gè)關(guān)系獨(dú)立聚簇，也適用于多個(gè)關(guān)系組合聚簇組合聚簇例：假設(shè)用戶經(jīng)常要按系別查詢學(xué)生成績(jī)單，這一查詢例：假設(shè)用戶經(jīng)常要按系別查詢學(xué)生成績(jī)單，這一查詢涉及學(xué)生關(guān)系和選修關(guān)系的連接操作，即需要按學(xué)號(hào)涉及學(xué)生關(guān)系和選修關(guān)系的連接操作，即需要按學(xué)號(hào)連接這兩個(gè)關(guān)系，為提高連接操作的效率，可以把具連接這兩個(gè)關(guān)系，為提高連接操作的效率，可以把具有相

15、同學(xué)號(hào)值的學(xué)生元組和選修元組在物理上聚簇在有相同學(xué)號(hào)值的學(xué)生元組和選修元組在物理上聚簇在一起。這就相當(dāng)于把多個(gè)關(guān)系按一起。這就相當(dāng)于把多個(gè)關(guān)系按“預(yù)連接預(yù)連接”的形式存的形式存放，從而大大提高連接操作的效率。放，從而大大提高連接操作的效率。聚簇的適用范圍2. 當(dāng)通過(guò)聚簇碼進(jìn)行訪問(wèn)或連接是該關(guān)系的主要應(yīng)用，當(dāng)通過(guò)聚簇碼進(jìn)行訪問(wèn)或連接是該關(guān)系的主要應(yīng)用，與聚簇碼無(wú)關(guān)的其他訪問(wèn)很少或者是次要的時(shí)，可以與聚簇碼無(wú)關(guān)的其他訪問(wèn)很少或者是次要的時(shí)，可以使用聚簇。使用聚簇。l尤其當(dāng)尤其當(dāng)SQL語(yǔ)句中包含有與聚簇碼有關(guān)的語(yǔ)句中包含有與聚簇碼有關(guān)的ORDER BY，GROUP BY，UNION，DISTINCT

16、等子句或短語(yǔ)時(shí)，使用聚等子句或短語(yǔ)時(shí)，使用聚簇特別有利，可以省去對(duì)結(jié)果集的排序操作簇特別有利，可以省去對(duì)結(jié)果集的排序操作聚簇的適用范圍對(duì)經(jīng)常在一起進(jìn)行連接操作的關(guān)系可以建立聚簇對(duì)經(jīng)常在一起進(jìn)行連接操作的關(guān)系可以建立聚簇如果一個(gè)關(guān)系的一組屬性經(jīng)常出現(xiàn)在相等比較條如果一個(gè)關(guān)系的一組屬性經(jīng)常出現(xiàn)在相等比較條件中，則該單個(gè)關(guān)系可建立聚簇件中，則該單個(gè)關(guān)系可建立聚簇如果一個(gè)關(guān)系的一個(gè)如果一個(gè)關(guān)系的一個(gè)(或一組或一組)屬性上的值重復(fù)率很屬性上的值重復(fù)率很高，則此單個(gè)關(guān)系可建立聚簇。即對(duì)應(yīng)每個(gè)聚簇高，則此單個(gè)關(guān)系可建立聚簇。即對(duì)應(yīng)每個(gè)聚簇碼值的平均元組數(shù)不太少。太少了，聚簇的效果碼值的平均元組數(shù)不太少。太少

17、了，聚簇的效果不明顯不明顯設(shè)計(jì)候選聚簇設(shè)計(jì)候選聚簇從聚簇中刪除經(jīng)常進(jìn)行全表掃描的關(guān)系；從聚簇中刪除經(jīng)常進(jìn)行全表掃描的關(guān)系；從聚簇中刪除更新操作遠(yuǎn)多于連接操作的關(guān)系；從聚簇中刪除更新操作遠(yuǎn)多于連接操作的關(guān)系；不同的聚簇中可能包含相同的關(guān)系，不同的聚簇中可能包含相同的關(guān)系，一個(gè)關(guān)系可以在某一個(gè)關(guān)系可以在某一個(gè)聚簇中，但不能同時(shí)加入多個(gè)聚簇一個(gè)聚簇中，但不能同時(shí)加入多個(gè)聚簇 從這多個(gè)聚簇方案從這多個(gè)聚簇方案(包括不建立聚簇包括不建立聚簇)中選擇一個(gè)較優(yōu)的，中選擇一個(gè)較優(yōu)的，即在這個(gè)聚簇上運(yùn)行各種事務(wù)的總代價(jià)最小即在這個(gè)聚簇上運(yùn)行各種事務(wù)的總代價(jià)最小優(yōu)化聚簇設(shè)計(jì)優(yōu)化聚簇設(shè)計(jì)當(dāng)一個(gè)關(guān)系滿足下列兩個(gè)條件時(shí)，可以選擇HASH存取方法l該關(guān)系的屬性主要出現(xiàn)在等值連接條件中或主要出現(xiàn)在相等比較選擇條件中l(wèi)該關(guān)系的大小可預(yù)知，而且不變； 或l 該關(guān)系的大小動(dòng)態(tài)改變，但所選用的DBMS提供了動(dòng)態(tài)HASH存取方法選擇選擇HASH存取方法的規(guī)則存取方法的規(guī)則7.5.3 確定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)確定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu)l確定數(shù)據(jù)的存放位置l確定系統(tǒng)配置數(shù)據(jù)存放位置的設(shè)置原則數(shù)據(jù)存放位置的設(shè)置原則l基本原則根據(jù)應(yīng)用情況將l易變部分與穩(wěn)定部分分開(kāi)存放l存取頻率較高部分與存取頻率較低部分，分開(kāi)存放例：l