1、An Introduction to Database System數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理An Introduction to Database System第七章第七章 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)An Introduction to Database System第七章第七章 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述7.2 需求分析需求分析7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì)7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)7.6 數(shù)據(jù)庫(kù)實(shí)施數(shù)據(jù)庫(kù)實(shí)施7.7 數(shù)據(jù)庫(kù)運(yùn)行與維護(hù)數(shù)據(jù)庫(kù)運(yùn)行與維護(hù)7.8 小結(jié)小結(jié)An Introduction to Databas

2、e System數(shù)據(jù)庫(kù)設(shè)計(jì)概述（續(xù)）數(shù)據(jù)庫(kù)設(shè)計(jì)概述（續(xù)）n什么是數(shù)據(jù)庫(kù)設(shè)計(jì)什么是數(shù)據(jù)庫(kù)設(shè)計(jì)n數(shù)據(jù)庫(kù)設(shè)計(jì)是指對(duì)于一個(gè)給定的應(yīng)用環(huán)境，數(shù)據(jù)庫(kù)設(shè)計(jì)是指對(duì)于一個(gè)給定的應(yīng)用環(huán)境，構(gòu)造最優(yōu)的數(shù)據(jù)庫(kù)模式，建立數(shù)據(jù)庫(kù)及其應(yīng)構(gòu)造最優(yōu)的數(shù)據(jù)庫(kù)模式，建立數(shù)據(jù)庫(kù)及其應(yīng)用系統(tǒng)，使之能夠有效地存儲(chǔ)數(shù)據(jù)，滿足各用系統(tǒng)，使之能夠有效地存儲(chǔ)數(shù)據(jù)，滿足各種用戶的應(yīng)用需求（信息要求和處理要求）種用戶的應(yīng)用需求（信息要求和處理要求）n在數(shù)據(jù)庫(kù)領(lǐng)域內(nèi)，常常把使用數(shù)據(jù)庫(kù)的各類(lèi)在數(shù)據(jù)庫(kù)領(lǐng)域內(nèi)，常常把使用數(shù)據(jù)庫(kù)的各類(lèi)系統(tǒng)統(tǒng)稱(chēng)為數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)。系統(tǒng)統(tǒng)稱(chēng)為數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)。An Introduction to Database System7.1

3、.1 數(shù)據(jù)庫(kù)和信息系統(tǒng)數(shù)據(jù)庫(kù)和信息系統(tǒng)n數(shù)據(jù)庫(kù)是信息系統(tǒng)的核心和基礎(chǔ)數(shù)據(jù)庫(kù)是信息系統(tǒng)的核心和基礎(chǔ)n把信息系統(tǒng)中大量的數(shù)據(jù)按一定的模型組織起來(lái)把信息系統(tǒng)中大量的數(shù)據(jù)按一定的模型組織起來(lái)n提供存儲(chǔ)、維護(hù)、檢索數(shù)據(jù)的功能提供存儲(chǔ)、維護(hù)、檢索數(shù)據(jù)的功能n使信息系統(tǒng)可以方便、及時(shí)、準(zhǔn)確地從數(shù)據(jù)庫(kù)中獲得所使信息系統(tǒng)可以方便、及時(shí)、準(zhǔn)確地從數(shù)據(jù)庫(kù)中獲得所需的信息需的信息n數(shù)據(jù)庫(kù)是信息系統(tǒng)的各個(gè)部分能否緊密地結(jié)合在一數(shù)據(jù)庫(kù)是信息系統(tǒng)的各個(gè)部分能否緊密地結(jié)合在一起以及如何結(jié)合的關(guān)鍵所在起以及如何結(jié)合的關(guān)鍵所在n數(shù)據(jù)庫(kù)設(shè)計(jì)是信息系統(tǒng)開(kāi)發(fā)和建設(shè)的重要組成部分?jǐn)?shù)據(jù)庫(kù)設(shè)計(jì)是信息系統(tǒng)開(kāi)發(fā)和建設(shè)的重要組成部分An Intr

4、oduction to Database System數(shù)據(jù)庫(kù)設(shè)計(jì)人員應(yīng)該具備的技術(shù)和知識(shí)數(shù)據(jù)庫(kù)設(shè)計(jì)人員應(yīng)該具備的技術(shù)和知識(shí)n數(shù)據(jù)庫(kù)的基本知識(shí)和數(shù)據(jù)庫(kù)設(shè)計(jì)技術(shù)數(shù)據(jù)庫(kù)的基本知識(shí)和數(shù)據(jù)庫(kù)設(shè)計(jì)技術(shù)n計(jì)算機(jī)科學(xué)的基礎(chǔ)知識(shí)和程序設(shè)計(jì)的計(jì)算機(jī)科學(xué)的基礎(chǔ)知識(shí)和程序設(shè)計(jì)的方法和技巧方法和技巧n軟件工程的原理和方法軟件工程的原理和方法n應(yīng)用領(lǐng)域的知識(shí)應(yīng)用領(lǐng)域的知識(shí)An Introduction to Database System數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）二、數(shù)據(jù)庫(kù)設(shè)計(jì)的過(guò)程二、數(shù)據(jù)庫(kù)設(shè)計(jì)的過(guò)程(六個(gè)階段六個(gè)階段) 需求分析階段需求分析階段n準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）準(zhǔn)確了

5、解與分析用戶需求（包括數(shù)據(jù)與處理）n是整個(gè)設(shè)計(jì)過(guò)程的基礎(chǔ)，是最困難、最耗費(fèi)時(shí)是整個(gè)設(shè)計(jì)過(guò)程的基礎(chǔ)，是最困難、最耗費(fèi)時(shí)間的一步間的一步An Introduction to Database System數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）概念結(jié)構(gòu)設(shè)計(jì)階段概念結(jié)構(gòu)設(shè)計(jì)階段n是整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵是整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵n通過(guò)對(duì)用戶需求進(jìn)行綜合、歸納與抽象，形通過(guò)對(duì)用戶需求進(jìn)行綜合、歸納與抽象，形成一個(gè)獨(dú)立于具體成一個(gè)獨(dú)立于具體DBMS的概念模型的概念模型An Introduction to Database System數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）邏輯結(jié)構(gòu)設(shè)計(jì)

6、階段邏輯結(jié)構(gòu)設(shè)計(jì)階段n將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)DBMS所支持的數(shù)據(jù)模型所支持的數(shù)據(jù)模型n對(duì)其進(jìn)行優(yōu)化對(duì)其進(jìn)行優(yōu)化An Introduction to Database System數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)物理設(shè)計(jì)階段數(shù)據(jù)庫(kù)物理設(shè)計(jì)階段n為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的為邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)（包括存儲(chǔ)結(jié)構(gòu)和存取方法）物理結(jié)構(gòu)（包括存儲(chǔ)結(jié)構(gòu)和存取方法）An Introduction to Database System數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)實(shí)施階段數(shù)據(jù)庫(kù)實(shí)施階段n運(yùn)用運(yùn)用DBMS提供

7、的數(shù)據(jù)語(yǔ)言、工具及宿主語(yǔ)提供的數(shù)據(jù)語(yǔ)言、工具及宿主語(yǔ)言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果n建立數(shù)據(jù)庫(kù)建立數(shù)據(jù)庫(kù)n編制與調(diào)試應(yīng)用程序編制與調(diào)試應(yīng)用程序n組織數(shù)據(jù)入庫(kù)組織數(shù)據(jù)入庫(kù)n并進(jìn)行試運(yùn)行并進(jìn)行試運(yùn)行An Introduction to Database System數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段n數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)經(jīng)過(guò)試運(yùn)行后即可投入正數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)經(jīng)過(guò)試運(yùn)行后即可投入正式運(yùn)行。式運(yùn)行。n在數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過(guò)程中必須不斷地對(duì)其在數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過(guò)程中必須不斷地對(duì)其進(jìn)行評(píng)價(jià)、調(diào)整與修改。進(jìn)行評(píng)價(jià)、調(diào)整與修改。需求

8、搜集和分析需求搜集和分析設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)數(shù)據(jù)模型優(yōu)化數(shù)據(jù)模型優(yōu)化設(shè)計(jì)物理結(jié)構(gòu)設(shè)計(jì)物理結(jié)構(gòu)評(píng)價(jià)設(shè)計(jì)、性能預(yù)測(cè)評(píng)價(jià)設(shè)計(jì)、性能預(yù)測(cè)使用、維護(hù)數(shù)據(jù)庫(kù)使用、維護(hù)數(shù)據(jù)庫(kù)物理實(shí)現(xiàn)物理實(shí)現(xiàn)試運(yùn)行試運(yùn)行需求分析階段需求分析階段概念設(shè)計(jì)階段概念設(shè)計(jì)階段邏輯設(shè)計(jì)階段邏輯設(shè)計(jì)階段物理設(shè)計(jì)階段物理設(shè)計(jì)階段數(shù)據(jù)庫(kù)實(shí)施階段數(shù)據(jù)庫(kù)實(shí)施階段數(shù)據(jù)庫(kù)運(yùn)行維護(hù)階段數(shù)據(jù)庫(kù)運(yùn)行維護(hù)階段An Introduction to Database System數(shù)據(jù)庫(kù)各級(jí)模式的形成過(guò)程數(shù)據(jù)庫(kù)各級(jí)模式的形成過(guò)程應(yīng)用需求應(yīng)用需求應(yīng)用應(yīng)用1應(yīng)用需求應(yīng)用需求應(yīng)用應(yīng)用2應(yīng)用需求應(yīng)用需求應(yīng)用應(yīng)用3應(yīng)用需求應(yīng)用需求應(yīng)用應(yīng)用4邏輯

9、邏輯模式模式內(nèi)模式內(nèi)模式綜合綜合概念概念模式模式轉(zhuǎn)換轉(zhuǎn)換映像映像映像映像外模式外模式應(yīng)用應(yīng)用1外模式外模式應(yīng)用應(yīng)用2外模式外模式應(yīng)用應(yīng)用3外模式外模式應(yīng)用應(yīng)用4An Introduction to Database System數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）n邏輯設(shè)計(jì)階段邏輯設(shè)計(jì)階段n首先將首先將E-R圖轉(zhuǎn)換成具體的數(shù)據(jù)庫(kù)產(chǎn)品支圖轉(zhuǎn)換成具體的數(shù)據(jù)庫(kù)產(chǎn)品支持的數(shù)據(jù)模型，如關(guān)系模型，形成數(shù)據(jù)庫(kù)持的數(shù)據(jù)模型，如關(guān)系模型，形成數(shù)據(jù)庫(kù)邏輯模式邏輯模式n然后根據(jù)用戶處理的要求、安全性的考慮，然后根據(jù)用戶處理的要求、安全性的考慮，在基本表的基礎(chǔ)上再建立必要的視圖在基本表的基礎(chǔ)上再建立必

10、要的視圖(View)，形成數(shù)據(jù)的外模式，形成數(shù)據(jù)的外模式An Introduction to Database System數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)）n物理設(shè)計(jì)階段物理設(shè)計(jì)階段n根據(jù)根據(jù)DBMS特點(diǎn)和處理的需要，進(jìn)行物理特點(diǎn)和處理的需要，進(jìn)行物理存儲(chǔ)安排，建立索引，形成數(shù)據(jù)庫(kù)內(nèi)模式存儲(chǔ)安排，建立索引，形成數(shù)據(jù)庫(kù)內(nèi)模式An Introduction to Database System第七章第七章 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述7.2 需求分析需求分析7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì)7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)

11、的物理設(shè)計(jì)7.6 數(shù)據(jù)庫(kù)實(shí)施數(shù)據(jù)庫(kù)實(shí)施7.7 數(shù)據(jù)庫(kù)運(yùn)行與維護(hù)數(shù)據(jù)庫(kù)運(yùn)行與維護(hù)7.8 小結(jié)小結(jié)7.3.2 概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟n設(shè)計(jì)概念結(jié)構(gòu)的四類(lèi)方法設(shè)計(jì)概念結(jié)構(gòu)的四類(lèi)方法n自頂向下自頂向下n 首先定義全局概念結(jié)構(gòu)的框架，然后逐首先定義全局概念結(jié)構(gòu)的框架，然后逐步細(xì)化步細(xì)化n自底向上自底向上n 首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后將它們集成起來(lái)，得到全局概念結(jié)構(gòu)將它們集成起來(lái)，得到全局概念結(jié)構(gòu)概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)）概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)）n逐步擴(kuò)張逐步擴(kuò)張n 首先定義最重要的核心概念結(jié)構(gòu)，然后首先定義最重要的核心概念結(jié)構(gòu)

12、，然后向外擴(kuò)充，以滾雪球的方式逐步生成其他向外擴(kuò)充，以滾雪球的方式逐步生成其他概念結(jié)構(gòu)，直至總體概念結(jié)構(gòu)概念結(jié)構(gòu)，直至總體概念結(jié)構(gòu)n混合策略混合策略n 將自頂向下和自底向上相結(jié)合，用自頂將自頂向下和自底向上相結(jié)合，用自頂向下策略設(shè)計(jì)一個(gè)全局概念結(jié)構(gòu)的框架，向下策略設(shè)計(jì)一個(gè)全局概念結(jié)構(gòu)的框架，以它為骨架集成由自底向上策略中設(shè)計(jì)的以它為骨架集成由自底向上策略中設(shè)計(jì)的各局部概念結(jié)構(gòu)。各局部概念結(jié)構(gòu)。概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)）概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)） 自頂向下策略概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)）概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)） 自底向上策略 概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)）概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟

13、（續(xù)） 逐步擴(kuò)張逐步擴(kuò)張概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)）概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)）n常用策略常用策略n自頂向下地進(jìn)行需求分析自頂向下地進(jìn)行需求分析n自底向上地設(shè)計(jì)概念結(jié)構(gòu)自底向上地設(shè)計(jì)概念結(jié)構(gòu)需求需求概念模式概念模式1.1概念模式概念模式1.2概念模式概念模式n.1概念模式概念模式n.2概念模式概念模式1概念模式概念模式n需求需求1需求需求n需求需求1.1需求需求1.2需求需求n.1需求需求n.2全局概念模式全局概念模式概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)）概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)）n自底向上設(shè)計(jì)概念結(jié)構(gòu)的步驟自底向上設(shè)計(jì)概念結(jié)構(gòu)的步驟n第第1步：抽象數(shù)據(jù)并設(shè)計(jì)局部視圖步：抽象數(shù)據(jù)并設(shè)計(jì)局部視圖

14、n第第2步：集成局部視圖，得到全局概念結(jié)構(gòu)步：集成局部視圖，得到全局概念結(jié)構(gòu)需求分析需求分析DFDDD數(shù)據(jù)抽象、局?jǐn)?shù)據(jù)抽象、局部視圖的設(shè)計(jì)部視圖的設(shè)計(jì)分分E-R圖圖視圖集成視圖集成總總E-R圖圖邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)征求征求用戶用戶意見(jiàn)意見(jiàn)直到直到滿意滿意為為 止止7.3.3 數(shù)據(jù)抽象與局部視圖設(shè)計(jì)數(shù)據(jù)抽象與局部視圖設(shè)計(jì)n數(shù)據(jù)抽象數(shù)據(jù)抽象n局部視圖設(shè)計(jì)局部視圖設(shè)計(jì)一、數(shù)據(jù)抽象一、數(shù)據(jù)抽象n概念結(jié)構(gòu)是對(duì)現(xiàn)實(shí)世界的一種抽象概念結(jié)構(gòu)是對(duì)現(xiàn)實(shí)世界的一種抽象n從實(shí)際的人、物、事和概念中抽取所關(guān)心的從實(shí)際的人、物、事和概念中抽取所關(guān)心的共同特性，忽略非本質(zhì)的細(xì)節(jié)共同特性，忽略非本質(zhì)的細(xì)節(jié)n把這些特性用各

15、種概念精確地加以描述把這些特性用各種概念精確地加以描述n這些概念組成了某種模型這些概念組成了某種模型數(shù)據(jù)抽象（續(xù)）數(shù)據(jù)抽象（續(xù)）n數(shù)據(jù)抽象的用途數(shù)據(jù)抽象的用途n對(duì)需求分析階段收集到的數(shù)據(jù)進(jìn)行分類(lèi)、組織對(duì)需求分析階段收集到的數(shù)據(jù)進(jìn)行分類(lèi)、組織（聚集），形成（聚集），形成n實(shí)體實(shí)體n實(shí)體的屬性，標(biāo)識(shí)實(shí)體的碼實(shí)體的屬性，標(biāo)識(shí)實(shí)體的碼n確定實(shí)體之間的聯(lián)系類(lèi)型確定實(shí)體之間的聯(lián)系類(lèi)型(1:1，1:n，m:n)一、合并分一、合并分E-R圖，生成初步圖，生成初步E-R圖圖n各分圖存在沖突各分圖存在沖突n各個(gè)局部應(yīng)用所面向的問(wèn)題不同由不同的設(shè)各個(gè)局部應(yīng)用所面向的問(wèn)題不同由不同的設(shè)計(jì)人員進(jìn)行設(shè)計(jì)計(jì)人員進(jìn)行設(shè)計(jì)各個(gè)

16、分各個(gè)分E-R圖之間必定會(huì)存在許多不一致的圖之間必定會(huì)存在許多不一致的地方地方n合并分合并分E-R圖的主要工作與關(guān)鍵所在：合理圖的主要工作與關(guān)鍵所在：合理消除各分消除各分E-R圖的沖突圖的沖突合并分合并分E-R圖，生成初步圖，生成初步E-R圖（續(xù)）圖（續(xù)）n沖突的種類(lèi)沖突的種類(lèi)n屬性沖突屬性沖突n命名沖突命名沖突n結(jié)構(gòu)沖突結(jié)構(gòu)沖突An Introduction to Database System第七章第七章 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述7.2 需求分析需求分析7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì)7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)7

17、.6 數(shù)據(jù)庫(kù)實(shí)施數(shù)據(jù)庫(kù)實(shí)施7.7 數(shù)據(jù)庫(kù)運(yùn)行與維護(hù)數(shù)據(jù)庫(kù)運(yùn)行與維護(hù)7.8 小結(jié)小結(jié)An Introduction to Database System邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)具體過(guò)程邏輯結(jié)構(gòu)設(shè)計(jì)具體過(guò)程轉(zhuǎn)化為轉(zhuǎn)化為一般數(shù)一般數(shù)據(jù)模型據(jù)模型轉(zhuǎn)化為特轉(zhuǎn)化為特定定DBMS支持下的支持下的據(jù)模型據(jù)模型 優(yōu)化模優(yōu)化模型型概念結(jié)概念結(jié)構(gòu)設(shè)計(jì)構(gòu)設(shè)計(jì)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)物理設(shè)計(jì)物理設(shè)計(jì)基本基本E-R圖圖特定特定DBMS的的特點(diǎn)與限特點(diǎn)與限制制優(yōu)化方優(yōu)化方法如規(guī)法如規(guī)范化理范化理論論邏輯邏輯模型模型轉(zhuǎn)換規(guī)轉(zhuǎn)換規(guī)則則An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（

18、續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）n轉(zhuǎn)換內(nèi)容轉(zhuǎn)換內(nèi)容nE-R圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系三個(gè)要素組成系三個(gè)要素組成n關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合n將將E-R圖轉(zhuǎn)換為關(guān)系模型：將實(shí)體、實(shí)體的圖轉(zhuǎn)換為關(guān)系模型：將實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。屬性和實(shí)體之間的聯(lián)系轉(zhuǎn)化為關(guān)系模式。An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）n轉(zhuǎn)換原則轉(zhuǎn)換原則 一個(gè)一個(gè)實(shí)體型實(shí)體型轉(zhuǎn)換為一個(gè)關(guān)系模式。轉(zhuǎn)換為一個(gè)關(guān)系模式。：實(shí)體型的屬性：實(shí)體型

19、的屬性：實(shí)體型的碼：實(shí)體型的碼例，有一個(gè)學(xué)生實(shí)體例，有一個(gè)學(xué)生實(shí)體An Introduction to Database System 學(xué)生學(xué)生 學(xué)號(hào)學(xué)號(hào)出生出生日期日期年級(jí)年級(jí)所在系所在系 平均平均成績(jī)成績(jī)姓名姓名學(xué)生實(shí)體可以轉(zhuǎn)換為如下關(guān)系模式：學(xué)生實(shí)體可以轉(zhuǎn)換為如下關(guān)系模式：學(xué)生（學(xué)生（學(xué)號(hào)學(xué)號(hào)，姓名，出生日期，所在系，姓名，出生日期，所在系， 年級(jí)，平均成績(jī)）年級(jí)，平均成績(jī)）An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 一個(gè)一個(gè)m:n聯(lián)系聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。轉(zhuǎn)換為一個(gè)關(guān)系模式。： 與該聯(lián)系相連的各實(shí)體的碼以

20、及聯(lián)系本身與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性的屬性： 各實(shí)體碼的組合各實(shí)體碼的組合例，例，“選修選修”聯(lián)系是一個(gè)聯(lián)系是一個(gè)m:n聯(lián)系，它的聯(lián)系，它的E-R圖為：圖為：An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）課程課程選修選修學(xué)生學(xué)生mn成績(jī)成績(jī)An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 按照上面規(guī)則可以將它轉(zhuǎn)換為如按照上面規(guī)則可以將它轉(zhuǎn)換為如下關(guān)系模式，其中學(xué)號(hào)與課程號(hào)為下關(guān)系模式，其中學(xué)號(hào)與課程號(hào)為關(guān)系的組合碼：關(guān)系的組合碼：

21、選修（選修（學(xué)號(hào)學(xué)號(hào)，課程號(hào)課程號(hào)，成績(jī)），成績(jī)）An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 一個(gè)一個(gè)1:n聯(lián)系聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與以與n端對(duì)應(yīng)的關(guān)系模式合并。端對(duì)應(yīng)的關(guān)系模式合并。n1) 轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式： 與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性性： n端實(shí)體的碼端實(shí)體的碼An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的

22、轉(zhuǎn)換（續(xù)） 一個(gè)一個(gè)1:n聯(lián)系聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與也可以與n端對(duì)應(yīng)的關(guān)系模式合并。端對(duì)應(yīng)的關(guān)系模式合并。n2) 與與n端對(duì)應(yīng)的關(guān)系模式合并端對(duì)應(yīng)的關(guān)系模式合并：在：在n端關(guān)系中加入端關(guān)系中加入1端關(guān)系的碼和聯(lián)系本身的屬性端關(guān)系的碼和聯(lián)系本身的屬性：不變：不變n可以減少系統(tǒng)中的關(guān)系個(gè)數(shù)，一般情況下更可以減少系統(tǒng)中的關(guān)系個(gè)數(shù)，一般情況下更傾向于采用這種方法傾向于采用這種方法An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）班級(jí)班級(jí)組成組成學(xué)生學(xué)生1nAn Introducti

23、on to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）例，例，“組成組成”聯(lián)系為聯(lián)系為1:n聯(lián)系。聯(lián)系。將其轉(zhuǎn)換為關(guān)系模式的兩種方法：將其轉(zhuǎn)換為關(guān)系模式的兩種方法： 1)使其成為一個(gè)獨(dú)立的關(guān)系模式：使其成為一個(gè)獨(dú)立的關(guān)系模式： 2)將其學(xué)生關(guān)系模式合并：將其學(xué)生關(guān)系模式合并：組成（組成（學(xué)號(hào)學(xué)號(hào)，班級(jí)號(hào)），班級(jí)號(hào)）學(xué)生（學(xué)生（學(xué)號(hào)學(xué)號(hào)，姓名，出生日期，所在系，姓名，出生日期，所在系， 年級(jí)，年級(jí)，班級(jí)號(hào)班級(jí)號(hào)，平均成績(jī)），平均成績(jī)）An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）

24、 一個(gè)一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與任意一端對(duì)應(yīng)的關(guān)系模式合并。也可以與任意一端對(duì)應(yīng)的關(guān)系模式合并。n1) 轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式：與該聯(lián)系相連的各實(shí)體的碼：與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性以及聯(lián)系本身的屬性：每個(gè)實(shí)體的碼均是該關(guān)系：每個(gè)實(shí)體的碼均是該關(guān)系的候選碼的候選碼An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 一個(gè)一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以與任意一端對(duì)應(yīng)的關(guān)系模式

25、合并。也可以與任意一端對(duì)應(yīng)的關(guān)系模式合并。n2) 與某一端對(duì)應(yīng)的關(guān)系模式合并與某一端對(duì)應(yīng)的關(guān)系模式合并：加入對(duì)應(yīng)關(guān)系的碼和：加入對(duì)應(yīng)關(guān)系的碼和聯(lián)系本身的屬性聯(lián)系本身的屬性：不變：不變An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）班級(jí)班級(jí)管理管理教師教師11An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）例，例，“管理管理”聯(lián)系為聯(lián)系為1:1聯(lián)系，可以有三種聯(lián)系，可以有三種轉(zhuǎn)換方法：轉(zhuǎn)換方法：（1）轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式：）轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模

26、式： 管理（管理（職工號(hào)職工號(hào)，班級(jí)號(hào)），班級(jí)號(hào)）或或管理（職工號(hào)，管理（職工號(hào)，班級(jí)號(hào)班級(jí)號(hào)）An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）例，例，“管理管理”聯(lián)系為聯(lián)系為1:1聯(lián)系，可以有三種聯(lián)系，可以有三種轉(zhuǎn)換方法：轉(zhuǎn)換方法：（2）“管理管理”聯(lián)系與班級(jí)關(guān)系模式合并，聯(lián)系與班級(jí)關(guān)系模式合并，則只需在班級(jí)關(guān)系中加入教師關(guān)系的碼，則只需在班級(jí)關(guān)系中加入教師關(guān)系的碼，即職工號(hào)：即職工號(hào)：班級(jí)：（班級(jí)：（班級(jí)號(hào)班級(jí)號(hào)，學(xué)生人數(shù)，學(xué)生人數(shù)，職工號(hào)職工號(hào)）An Introduction to Database SystemE

27、-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）例，例，“管理管理”聯(lián)系為聯(lián)系為1:1聯(lián)系，可以有三種轉(zhuǎn)聯(lián)系，可以有三種轉(zhuǎn)換方法：換方法：（3）“管理管理”聯(lián)系與教師關(guān)系模式合并，則聯(lián)系與教師關(guān)系模式合并，則只需在教師關(guān)系中加入班級(jí)關(guān)系的碼，即只需在教師關(guān)系中加入班級(jí)關(guān)系的碼，即班級(jí)號(hào)：班級(jí)號(hào)：教師：（教師：（職工號(hào)職工號(hào)，姓名，性別，職稱(chēng)，姓名，性別，職稱(chēng)，班級(jí)號(hào)班級(jí)號(hào)， 是否為優(yōu)秀班主任）是否為優(yōu)秀班主任）An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）注意：注意：u從理論上講，從理論上講，1:1聯(lián)系可以與任意一

28、端對(duì)應(yīng)的關(guān)系模聯(lián)系可以與任意一端對(duì)應(yīng)的關(guān)系模式合并。式合并。u但在一些情況下，與不同的關(guān)系模式合并效率會(huì)大但在一些情況下，與不同的關(guān)系模式合并效率會(huì)大不一樣。因此究竟應(yīng)該與哪端的關(guān)系模式合并需要不一樣。因此究竟應(yīng)該與哪端的關(guān)系模式合并需要依應(yīng)用的具體情況而定。依應(yīng)用的具體情況而定。u由于連接操作是最費(fèi)時(shí)的操作，所以一般應(yīng)以盡量由于連接操作是最費(fèi)時(shí)的操作，所以一般應(yīng)以盡量減少連接操作為目標(biāo)。減少連接操作為目標(biāo)。 例如，如果經(jīng)常要查詢某個(gè)班級(jí)的班主任姓名，則例如，如果經(jīng)常要查詢某個(gè)班級(jí)的班主任姓名，則將管理聯(lián)系與教師關(guān)系合并更好些。將管理聯(lián)系與教師關(guān)系合并更好些。An Introduction t

29、o Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 三個(gè)或三個(gè)以上實(shí)體間的一個(gè)三個(gè)或三個(gè)以上實(shí)體間的一個(gè)多元聯(lián)系多元聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式。轉(zhuǎn)換為一個(gè)關(guān)系模式。：與該多元聯(lián)系相連的各：與該多元聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性實(shí)體的碼以及聯(lián)系本身的屬性：各實(shí)體碼的組合：各實(shí)體碼的組合例，例，“講授講授”聯(lián)系是一個(gè)三元聯(lián)系聯(lián)系是一個(gè)三元聯(lián)系A(chǔ)n Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）課程課程教師教師1m參考書(shū)參考書(shū)n課課時(shí)時(shí)講授講授An Introduction to Data

30、base SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）“講授講授”聯(lián)系是一個(gè)三元聯(lián)系，可以將它轉(zhuǎn)聯(lián)系是一個(gè)三元聯(lián)系，可以將它轉(zhuǎn)換為如下關(guān)系模式，其中課程號(hào)、職工換為如下關(guān)系模式，其中課程號(hào)、職工號(hào)和書(shū)號(hào)為關(guān)系的組合碼：號(hào)和書(shū)號(hào)為關(guān)系的組合碼：講授（講授（課程號(hào)，職工號(hào)，書(shū)號(hào)課程號(hào)，職工號(hào)，書(shū)號(hào)，課時(shí)），課時(shí)）An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 同一實(shí)體集的實(shí)體間的聯(lián)系，即同一實(shí)體集的實(shí)體間的聯(lián)系，即自聯(lián)系自聯(lián)系，也可按上述也可按上述1:1、1:n和和m:n三種情況分三種情況分別處理。別

31、處理。例，如果教師實(shí)體集內(nèi)部存在領(lǐng)導(dǎo)與被例，如果教師實(shí)體集內(nèi)部存在領(lǐng)導(dǎo)與被領(lǐng)導(dǎo)的領(lǐng)導(dǎo)的1:n自聯(lián)系自聯(lián)系A(chǔ)n Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）職工職工領(lǐng)導(dǎo)領(lǐng)導(dǎo)1nAn Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 教師實(shí)體集內(nèi)部存在領(lǐng)導(dǎo)與被領(lǐng)導(dǎo)的教師實(shí)體集內(nèi)部存在領(lǐng)導(dǎo)與被領(lǐng)導(dǎo)的1:n自聯(lián)系，我們可以將該聯(lián)系與教師實(shí)自聯(lián)系，我們可以將該聯(lián)系與教師實(shí)體合并，這時(shí)主碼職工號(hào)將多次出現(xiàn)，體合并，這時(shí)主碼職工號(hào)將多次出現(xiàn)，但作用不同，可用不同的屬性名

32、加以區(qū)但作用不同，可用不同的屬性名加以區(qū)分：分：教師：教師：職工號(hào)職工號(hào)，姓名，性別，職稱(chēng)，姓名，性別，職稱(chēng)，系系主任職工號(hào)主任職工號(hào)An Introduction to Database SystemE-R圖向關(guān)系模型的轉(zhuǎn)換（續(xù)）圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 具有相同碼的關(guān)系模式可合并。具有相同碼的關(guān)系模式可合并。n目的：減少系統(tǒng)中的關(guān)系個(gè)數(shù)。目的：減少系統(tǒng)中的關(guān)系個(gè)數(shù)。n合并方法：將其中一個(gè)關(guān)系模式的全部屬性合并方法：將其中一個(gè)關(guān)系模式的全部屬性加入到另一個(gè)關(guān)系模式中，然后去掉其中的加入到另一個(gè)關(guān)系模式中，然后去掉其中的同義屬性（可能同名也可能不同名），并適同義屬性（可能同名也可能不同名），并

33、適當(dāng)調(diào)整屬性的次序。當(dāng)調(diào)整屬性的次序。第七章第七章 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述7.2 需求分析需求分析7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì)7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)7.6 數(shù)據(jù)庫(kù)實(shí)施數(shù)據(jù)庫(kù)實(shí)施7.7 數(shù)據(jù)庫(kù)運(yùn)行與維護(hù)數(shù)據(jù)庫(kù)運(yùn)行與維護(hù)7.8 小結(jié)小結(jié)7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)n什么是數(shù)據(jù)庫(kù)的物理設(shè)計(jì)什么是數(shù)據(jù)庫(kù)的物理設(shè)計(jì)n數(shù)據(jù)庫(kù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法數(shù)據(jù)庫(kù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法稱(chēng)為數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，它依賴(lài)于給定的計(jì)稱(chēng)為數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，它依賴(lài)于給定的計(jì)算機(jī)系統(tǒng)。算機(jī)系統(tǒng)。n為一個(gè)給定的邏輯數(shù)

34、據(jù)模型選取一個(gè)最適合為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)的過(guò)程，就是數(shù)據(jù)庫(kù)的應(yīng)用環(huán)境的物理結(jié)構(gòu)的過(guò)程，就是數(shù)據(jù)庫(kù)的物理設(shè)計(jì)。物理設(shè)計(jì)。7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)n數(shù)據(jù)庫(kù)物理設(shè)計(jì)的步驟數(shù)據(jù)庫(kù)物理設(shè)計(jì)的步驟n確定數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)確定數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)n對(duì)物理結(jié)構(gòu)進(jìn)行評(píng)價(jià)，評(píng)價(jià)的重點(diǎn)是時(shí)間和對(duì)物理結(jié)構(gòu)進(jìn)行評(píng)價(jià)，評(píng)價(jià)的重點(diǎn)是時(shí)間和空間效率空間效率n如果評(píng)價(jià)結(jié)果滿足原設(shè)計(jì)要求則可進(jìn)入到物如果評(píng)價(jià)結(jié)果滿足原設(shè)計(jì)要求則可進(jìn)入到物理實(shí)施階段，否則，就需要重新設(shè)計(jì)或修改理實(shí)施階段，否則，就需要重新設(shè)計(jì)或修改物理結(jié)構(gòu)，有時(shí)甚至要返回邏輯設(shè)計(jì)階段修物理結(jié)構(gòu)，有時(shí)甚至要返回邏輯設(shè)計(jì)階段

35、修改數(shù)據(jù)模型。改數(shù)據(jù)模型。物理設(shè)計(jì)過(guò)程物理設(shè)計(jì)過(guò)程 數(shù)據(jù)庫(kù)物理設(shè)計(jì)數(shù)據(jù)庫(kù)物理設(shè)計(jì)確定數(shù)確定數(shù)據(jù)庫(kù)的據(jù)庫(kù)的物理結(jié)物理結(jié)構(gòu)構(gòu)評(píng)價(jià)數(shù)據(jù)評(píng)價(jià)數(shù)據(jù)庫(kù)的物理庫(kù)的物理結(jié)構(gòu)結(jié)構(gòu)邏輯結(jié)邏輯結(jié)構(gòu)設(shè)計(jì)構(gòu)設(shè)計(jì)數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù)實(shí)施實(shí)施物理物理模型模型邏輯邏輯模型模型7.5.2 關(guān)系模式存取方法選擇關(guān)系模式存取方法選擇n數(shù)據(jù)庫(kù)系統(tǒng)是多用戶共享的系統(tǒng)，對(duì)同數(shù)據(jù)庫(kù)系統(tǒng)是多用戶共享的系統(tǒng)，對(duì)同一個(gè)關(guān)系要建立多條存取路徑才能滿足一個(gè)關(guān)系要建立多條存取路徑才能滿足多用戶的多種應(yīng)用要求。多用戶的多種應(yīng)用要求。n物理設(shè)計(jì)的第一個(gè)任務(wù)就是要確定選擇物理設(shè)計(jì)的第一個(gè)任務(wù)就是要確定選擇哪些存取方法，即建立哪些存取路徑。哪些存取方法，即建立哪些存

36、取路徑。關(guān)系模式存取方法選擇（續(xù)）關(guān)系模式存取方法選擇（續(xù)）nDBMS常用存取方法常用存取方法n索引方法，目前主要是索引方法，目前主要是B+樹(shù)索引方法樹(shù)索引方法n聚簇（聚簇（Cluster）方法）方法nHASH方法方法一、索引存取方法的選擇一、索引存取方法的選擇n選擇索引存取方法的主要內(nèi)容選擇索引存取方法的主要內(nèi)容根據(jù)應(yīng)用要求確定根據(jù)應(yīng)用要求確定n 對(duì)哪些屬性列建立索引對(duì)哪些屬性列建立索引n 對(duì)哪些屬性列建立組合索引對(duì)哪些屬性列建立組合索引n 對(duì)哪些索引要設(shè)計(jì)為唯一索引對(duì)哪些索引要設(shè)計(jì)為唯一索引索引存取方法的選擇（續(xù)）索引存取方法的選擇（續(xù)）n選擇索引存取方法的一般規(guī)則選擇索引存取方法的一般規(guī)

37、則n如果一個(gè)如果一個(gè)(或一組或一組)屬性經(jīng)常在查詢條件中出屬性經(jīng)常在查詢條件中出現(xiàn)，則考慮在這個(gè)現(xiàn)，則考慮在這個(gè)(或這組或這組)屬性上建立索引屬性上建立索引(或組合索引或組合索引)n如果一個(gè)屬性經(jīng)常作為最大值和最小值等聚如果一個(gè)屬性經(jīng)常作為最大值和最小值等聚集函數(shù)的參數(shù)，則考慮在這個(gè)屬性上建立索集函數(shù)的參數(shù)，則考慮在這個(gè)屬性上建立索引引n如果一個(gè)如果一個(gè)(或一組或一組)屬性經(jīng)常在連接操作的連屬性經(jīng)常在連接操作的連接條件中出現(xiàn)，則考慮在這個(gè)接條件中出現(xiàn)，則考慮在這個(gè)(或這組或這組)屬性屬性上建立索引上建立索引索引存取方法的選擇（續(xù)）索引存取方法的選擇（續(xù)）n關(guān)系上定義的索引數(shù)過(guò)多會(huì)帶來(lái)較關(guān)系上定

38、義的索引數(shù)過(guò)多會(huì)帶來(lái)較多的額外開(kāi)銷(xiāo)多的額外開(kāi)銷(xiāo)n 維護(hù)索引的開(kāi)銷(xiāo)維護(hù)索引的開(kāi)銷(xiāo)n 查找索引的開(kāi)銷(xiāo)查找索引的開(kāi)銷(xiāo)建立聚簇索引建立聚簇索引n聚簇索引聚簇索引n建立聚簇索引后，基表中數(shù)據(jù)也需要按指定的建立聚簇索引后，基表中數(shù)據(jù)也需要按指定的聚簇屬性值的升序或降序存放。也即聚簇索引聚簇屬性值的升序或降序存放。也即聚簇索引的索引項(xiàng)順序與表中元組的物理順序一致。的索引項(xiàng)順序與表中元組的物理順序一致。例：例：CREATE CLUSTER INDEX Stusname ON Student(Sname)； 在在Student表的表的Sname（姓名）列上建立一個(gè)（姓名）列上建立一個(gè)聚簇索引聚簇索引，而且，而且

39、Student表中的記錄將按照表中的記錄將按照Sname值值的升序存放的升序存放 建立聚簇索引建立聚簇索引n在一個(gè)基本表上最多只能建立一個(gè)聚簇索引在一個(gè)基本表上最多只能建立一個(gè)聚簇索引n聚簇索引的用途：對(duì)于某些類(lèi)型的查詢，可聚簇索引的用途：對(duì)于某些類(lèi)型的查詢，可以提高查詢效率以提高查詢效率n聚簇索引的適用范圍聚簇索引的適用范圍n 很少對(duì)基表進(jìn)行增刪操作很少對(duì)基表進(jìn)行增刪操作n 很少對(duì)其中的變長(zhǎng)列進(jìn)行修改操作很少對(duì)其中的變長(zhǎng)列進(jìn)行修改操作 第七章第七章 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì)7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述7.2 需求分析需求分析7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì)7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì)7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì)7.6 數(shù)據(jù)庫(kù)實(shí)施數(shù)據(jù)庫(kù)實(shí)施7.7 數(shù)據(jù)庫(kù)運(yùn)