數(shù)據(jù)庫(kù)系統(tǒng)原理第七章數(shù)據(jù)庫(kù)設(shè)計(jì)

1、數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 2017版版 第七章第七章 數(shù)據(jù)庫(kù)設(shè)計(jì)數(shù)據(jù)庫(kù)設(shè)計(jì) （2017版）版） 廈門大學(xué)計(jì)算機(jī)科學(xué)系本科生課程廈門大學(xué)計(jì)算機(jī)科學(xué)系本科生課程 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 第七章 數(shù)據(jù)庫(kù)設(shè)計(jì) n 7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述 n 7.2 需求分析需求分析 n 7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì) n 7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì) n 7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)

2、據(jù)庫(kù)的物理設(shè)計(jì) n 7.6 數(shù)據(jù)庫(kù)實(shí)施和維護(hù)數(shù)據(jù)庫(kù)實(shí)施和維護(hù) n 7.7 小結(jié)小結(jié) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)設(shè)計(jì)概述（續(xù)） 什么是數(shù)據(jù)庫(kù)設(shè)計(jì)什么是數(shù)據(jù)庫(kù)設(shè)計(jì) 數(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)用需求（信息要求和處理要求） 在數(shù)據(jù)庫(kù)領(lǐng)域內(nèi)，常常把使用數(shù)據(jù)庫(kù)的各類在數(shù)據(jù)庫(kù)領(lǐng)

3、域內(nèi)，常常把使用數(shù)據(jù)庫(kù)的各類 系統(tǒng)統(tǒng)稱為數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)系統(tǒng)統(tǒng)稱為數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 第七章 數(shù)據(jù)庫(kù)設(shè)計(jì) n 7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述 n 7.2 需求分析需求分析 n 7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì) n 7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì) n 7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì) n 7.6 數(shù)據(jù)庫(kù)實(shí)施和維護(hù)數(shù)據(jù)庫(kù)實(shí)施和維護(hù) n 7.7 小結(jié)小結(jié) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 7.1.1 數(shù)據(jù)庫(kù)和信息系統(tǒng) 數(shù)據(jù)庫(kù)是

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

5、學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)設(shè)計(jì)人員應(yīng)該具備的技術(shù)和知識(shí) 數(shù)據(jù)庫(kù)的基本知識(shí)和數(shù)據(jù)庫(kù)設(shè)計(jì)技術(shù)數(shù)據(jù)庫(kù)的基本知識(shí)和數(shù)據(jù)庫(kù)設(shè)計(jì)技術(shù) 計(jì)算機(jī)科學(xué)的基礎(chǔ)知識(shí)和程序設(shè)計(jì)的計(jì)算機(jī)科學(xué)的基礎(chǔ)知識(shí)和程序設(shè)計(jì)的 方法和技巧方法和技巧 軟件工程的原理和方法軟件工程的原理和方法 應(yīng)用領(lǐng)域的知識(shí)應(yīng)用領(lǐng)域的知識(shí) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)） 二、數(shù)據(jù)庫(kù)設(shè)計(jì)的過程二、數(shù)據(jù)庫(kù)設(shè)計(jì)的過程(六個(gè)階段六個(gè)階段) 需求分析階段需求分析階段 準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理）準(zhǔn)確了解與分析用戶需求（包括數(shù)據(jù)與處理

6、） 是整個(gè)設(shè)計(jì)過程的基礎(chǔ)，是最困難、最耗費(fèi)時(shí)是整個(gè)設(shè)計(jì)過程的基礎(chǔ)，是最困難、最耗費(fèi)時(shí) 間的一步間的一步 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)） 概念結(jié)構(gòu)設(shè)計(jì)階段概念結(jié)構(gòu)設(shè)計(jì)階段 是整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵是整個(gè)數(shù)據(jù)庫(kù)設(shè)計(jì)的關(guān)鍵 通過對(duì)用戶需求進(jìn)行綜合、歸納與抽象，形成通過對(duì)用戶需求進(jìn)行綜合、歸納與抽象，形成 一個(gè)獨(dú)立于具體一個(gè)獨(dú)立于具體dbms的概念模型的概念模型 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)） 邏輯結(jié)構(gòu)設(shè)計(jì)階段邏輯

7、結(jié)構(gòu)設(shè)計(jì)階段 將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)將概念結(jié)構(gòu)轉(zhuǎn)換為某個(gè)dbms所支持的數(shù)據(jù)模型所支持的數(shù)據(jù)模型 對(duì)其進(jìn)行優(yōu)化對(duì)其進(jìn)行優(yōu)化 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)） 數(shù)據(jù)庫(kù)物理設(shè)計(jì)階段數(shù)據(jù)庫(kù)物理設(shè)計(jì)階段 為邏輯數(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)和存取方法） 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)） 數(shù)據(jù)庫(kù)實(shí)施階段數(shù)據(jù)庫(kù)實(shí)施階段 運(yùn)用運(yùn)

8、用dbms提供的數(shù)據(jù)語言、工具及宿主語提供的數(shù)據(jù)語言、工具及宿主語 言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果言，根據(jù)邏輯設(shè)計(jì)和物理設(shè)計(jì)的結(jié)果 建立數(shù)據(jù)庫(kù)建立數(shù)據(jù)庫(kù) 編制與調(diào)試應(yīng)用程序編制與調(diào)試應(yīng)用程序 組織數(shù)據(jù)入庫(kù)組織數(shù)據(jù)入庫(kù) 并進(jìn)行試運(yùn)行并進(jìn)行試運(yùn)行 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)） 數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段數(shù)據(jù)庫(kù)運(yùn)行和維護(hù)階段 數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)經(jīng)過試運(yùn)行后即可投入正數(shù)據(jù)庫(kù)應(yīng)用系統(tǒng)經(jīng)過試運(yùn)行后即可投入正 式運(yùn)行。式運(yùn)行。 在數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過程中必須不斷地對(duì)其在數(shù)據(jù)庫(kù)系統(tǒng)運(yùn)行過程中必須不斷地對(duì)其 進(jìn)行評(píng)價(jià)、調(diào)整與修

9、改。進(jìn)行評(píng)價(jià)、調(diào)整與修改。 需求搜集和分析需求搜集和分析 設(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ù)階段 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)各級(jí)模式的形成過程 應(yīng)用需求應(yīng)用需求 應(yīng)用應(yīng)用1 應(yīng)用需

10、求應(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 邏輯邏輯 模式模式 內(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)用4 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)） 邏輯設(shè)計(jì)階段邏輯設(shè)計(jì)階段 首先將首先將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ù) 邏輯模式邏輯模式

11、然后根據(jù)用戶處理的要求、安全性的考慮，然后根據(jù)用戶處理的要求、安全性的考慮， 在基本表的基礎(chǔ)上再建立必要的視圖在基本表的基礎(chǔ)上再建立必要的視圖 (view)，形成數(shù)據(jù)的外模式，形成數(shù)據(jù)的外模式 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本步驟（續(xù)） 物理設(shè)計(jì)階段物理設(shè)計(jì)階段 根據(jù)根據(jù)dbms特點(diǎn)和處理的需要，進(jìn)行物理特點(diǎn)和處理的需要，進(jìn)行物理 存儲(chǔ)安排，建立索引，形成數(shù)據(jù)庫(kù)內(nèi)模式存儲(chǔ)安排，建立索引，形成數(shù)據(jù)庫(kù)內(nèi)模式 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 第七章

12、數(shù)據(jù)庫(kù)設(shè)計(jì) n 7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述 n 7.2 需求分析需求分析 n 7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì) n 7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì) n 7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì) n 7.6 數(shù)據(jù)庫(kù)實(shí)施和維護(hù)數(shù)據(jù)庫(kù)實(shí)施和維護(hù) n 7.7 小結(jié)小結(jié) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 7.3.2 概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟 設(shè)計(jì)概念結(jié)構(gòu)的四類方法設(shè)計(jì)概念結(jié)構(gòu)的四類方法 自頂向下自頂向下 首先定義全局概念結(jié)構(gòu)的框架，然后逐步細(xì)化首先定義全局概念結(jié)構(gòu)的框架，然后逐步細(xì)化 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算

13、機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 7.3.2 概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟 設(shè)計(jì)概念結(jié)構(gòu)的四類方法設(shè)計(jì)概念結(jié)構(gòu)的四類方法 自底向上自底向上 首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后將它們首先定義各局部應(yīng)用的概念結(jié)構(gòu)，然后將它們 集成起來，得到全局概念結(jié)構(gòu)集成起來，得到全局概念結(jié)構(gòu) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)） 逐步擴(kuò)張逐步擴(kuò)張 首先定義最重要的核心概念結(jié)構(gòu)，然后首先定義最重要的核心概念結(jié)構(gòu)，然后 向外擴(kuò)充，以滾雪球的方式逐步生成其他向外擴(kuò)充，以滾雪球的方式逐步生成其他 概念結(jié)構(gòu)，

14、直至總體概念結(jié)構(gòu)概念結(jié)構(gòu)，直至總體概念結(jié)構(gòu) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)） 混合策略混合策略 將自頂向下和自底向上相結(jié)合，用自頂將自頂向下和自底向上相結(jié)合，用自頂 向下策略設(shè)計(jì)一個(gè)全局概念結(jié)構(gòu)的框架，向下策略設(shè)計(jì)一個(gè)全局概念結(jié)構(gòu)的框架， 以它為骨架集成由自底向上策略中設(shè)計(jì)的以它為骨架集成由自底向上策略中設(shè)計(jì)的 各局部概念結(jié)構(gòu)。各局部概念結(jié)構(gòu)。 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)） 常用策略常用策略 自頂

15、向下地進(jìn)行需求分析自頂向下地進(jì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 全局概念模式全局概念模式 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 概念結(jié)構(gòu)設(shè)計(jì)的方法與步驟（續(xù)） 自底向上設(shè)計(jì)概念結(jié)構(gòu)的步驟自底向上設(shè)計(jì)概念結(jié)構(gòu)的步驟 第第1步：抽象數(shù)據(jù)并設(shè)計(jì)局部視圖步：抽象數(shù)據(jù)并設(shè)計(jì)局部視圖 第第2步：

16、集成局部視圖，得到全局概念結(jié)構(gòu)步：集成局部視圖，得到全局概念結(jié)構(gòu) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 需求分析需求分析 dfd dd 數(shù)據(jù)抽象、局?jǐn)?shù)據(jù)抽象、局 部視圖的設(shè)計(jì)部視圖的設(shè)計(jì) 分分e-r圖圖 視圖集成視圖集成 總總e-r圖圖 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì) 征求征求 用戶用戶 意見意見 直到直到 滿意滿意 為為 止止 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 7.3.3 數(shù)據(jù)抽象與局部視圖設(shè)計(jì) 數(shù)據(jù)抽象數(shù)據(jù)抽象 局部視圖設(shè)計(jì)局部視圖設(shè)計(jì) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈

17、門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 一、數(shù)據(jù)抽象 概念結(jié)構(gòu)是對(duì)現(xiàn)實(shí)世界的一種抽象概念結(jié)構(gòu)是對(duì)現(xiàn)實(shí)世界的一種抽象 從實(shí)際的人、物、事和概念中抽取所關(guān)心的從實(shí)際的人、物、事和概念中抽取所關(guān)心的 共同特性，忽略非本質(zhì)的細(xì)節(jié)共同特性，忽略非本質(zhì)的細(xì)節(jié) 把這些特性用各種概念精確地加以描述把這些特性用各種概念精確地加以描述 這些概念組成了某種模型這些概念組成了某種模型 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)抽象（續(xù)） 數(shù)據(jù)抽象的用途數(shù)據(jù)抽象的用途 對(duì)需求分析階段收集到的數(shù)據(jù)進(jìn)行分類、組織對(duì)需求分析階段收集到的

18、數(shù)據(jù)進(jìn)行分類、組織 （聚集），形成（聚集），形成 實(shí)體實(shí)體 實(shí)體的屬性，標(biāo)識(shí)實(shí)體的碼實(shí)體的屬性，標(biāo)識(shí)實(shí)體的碼 確定實(shí)體之間的聯(lián)系類型確定實(shí)體之間的聯(lián)系類型(1:1，1:n，m:n) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 一、合并分e-r圖，生成初步e-r圖 各分圖存在沖突各分圖存在沖突 各個(gè)局部應(yīng)用所面向的問題不同由不同的設(shè)各個(gè)局部應(yīng)用所面向的問題不同由不同的設(shè) 計(jì)人員進(jìn)行設(shè)計(jì)計(jì)人員進(jìn)行設(shè)計(jì) 各個(gè)分各個(gè)分e-r圖之間必定會(huì)存在許多不一致的圖之間必定會(huì)存在許多不一致的 地方地方 n合并分合并分e-r圖的主要工作與關(guān)鍵所在：合理圖的主要

19、工作與關(guān)鍵所在：合理 消除各分消除各分e-r圖的沖突圖的沖突 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 合并分e-r圖，生成初步e-r圖（續(xù)） 沖突的種類沖突的種類 屬性沖突屬性沖突 命名沖突命名沖突 結(jié)構(gòu)沖突結(jié)構(gòu)沖突 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 第七章 數(shù)據(jù)庫(kù)設(shè)計(jì) n 7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述 n 7.2 需求分析需求分析 n 7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì) n 7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì) n 7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì) n 7.

20、6 數(shù)據(jù)庫(kù)實(shí)施和維護(hù)數(shù)據(jù)庫(kù)實(shí)施和維護(hù) n 7.7 小結(jié)小結(jié) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 邏輯結(jié)構(gòu)設(shè)計(jì)具體過程 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì) 轉(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ī) 則則 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系

21、廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 轉(zhuǎn)換內(nèi)容轉(zhuǎn)換內(nèi)容 e-r圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系圖由實(shí)體、實(shí)體的屬性和實(shí)體之間的聯(lián)系 三個(gè)要素組成三個(gè)要素組成 關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guān)系模式的集合關(guān)系模型的邏輯結(jié)構(gòu)是一組關(guā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)系模式。 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 轉(zhuǎn)換原則轉(zhuǎn)換原則 一個(gè)實(shí)體型轉(zhuǎn)換為

22、一個(gè)關(guān)系模式。一個(gè)實(shí)體型轉(zhuǎn)換為一個(gè)關(guān)系模式。 關(guān)系的屬性關(guān)系的屬性：實(shí)體型的屬性：實(shí)體型的屬性 關(guān)系的碼關(guān)系的碼：實(shí)體型的碼：實(shí)體型的碼 例，有一個(gè)學(xué)生實(shí)體例，有一個(gè)學(xué)生實(shí)體 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 學(xué)生實(shí)體可以轉(zhuǎn)換為如下關(guān)系模式：學(xué)生實(shí)體可以轉(zhuǎn)換為如下關(guān)系模式： 學(xué)生（學(xué)生（學(xué)號(hào)學(xué)號(hào)，姓名，出生日期，所在系，姓名，出生日期，所在系， 年級(jí)，平均成績(jī)）年級(jí)，平均成績(jī)） 學(xué)生學(xué)生 學(xué)號(hào)學(xué)號(hào) 出生出生 日期日期 年級(jí)年級(jí)所在系所在系 平均平均 成績(jī)成績(jī) 姓名姓名 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)

23、算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 一個(gè)m:n聯(lián)系轉(zhuǎn)換為一個(gè)關(guān)系模式 關(guān)系的屬性： 與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性 關(guān)系的碼： 各實(shí)體碼的組合 例，“選修”聯(lián)系是一個(gè)m:n聯(lián)系，它的e-r圖為： 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(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)系的組合碼： 選修（選修（學(xué)號(hào)學(xué)號(hào)，課程號(hào)課程號(hào)，成績(jī)），成績(jī)） 課程課程 選修選修 學(xué)

24、生學(xué)生 m n 成績(jī)成績(jī) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 一個(gè)1:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，也可以 與n端對(duì)應(yīng)的關(guān)系模式合并。 1) 轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式 關(guān)系的屬性： 與該聯(lián)系相連的各實(shí)體的碼以及聯(lián)系本身的屬性 關(guān)系的碼： n端實(shí)體的碼 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 一個(gè)一個(gè)1:n聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式，聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式， 也可以與也可以與n端對(duì)應(yīng)的關(guān)系

25、模式合并端對(duì)應(yīng)的關(guān)系模式合并 2) 與與n端對(duì)應(yīng)的關(guān)系模式合并端對(duì)應(yīng)的關(guān)系模式合并 合并后關(guān)系的屬性合并后關(guān)系的屬性：在：在n端關(guān)系中加入端關(guān)系中加入1 端關(guān)系的碼和聯(lián)系本身的屬性端關(guān)系的碼和聯(lián)系本身的屬性 合并后關(guān)系的碼合并后關(guān)系的碼：不變：不變 可以減少系統(tǒng)中的關(guān)系個(gè)數(shù)，一般情況下更可以減少系統(tǒng)中的關(guān)系個(gè)數(shù)，一般情況下更 傾向于采用這種方法傾向于采用這種方法 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 例，例，“組成組成”聯(lián)系為聯(lián)系為1:n聯(lián)系。聯(lián)系。 將其轉(zhuǎn)換為關(guān)系模式的兩種方法：將其轉(zhuǎn)換為關(guān)系模式的

26、兩種方法： 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ī)） 班級(jí)班級(jí) 組成組成 學(xué)生學(xué)生 1 n 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式， 也可以與任意一端對(duì)應(yīng)的關(guān)系模式合并 1) 轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式 關(guān)系的屬性：與該聯(lián)系相連的各實(shí)體的碼 以及聯(lián)系本身的屬性 關(guān)

27、系的候選碼：每個(gè)實(shí)體的碼均是該關(guān)系 的候選碼 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 一個(gè)1:1聯(lián)系可以轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式， 也可以與任意一端對(duì)應(yīng)的關(guān)系模式合并。 2) 與某一端對(duì)應(yīng)的關(guān)系模式合并 合并后關(guān)系的屬性：加入對(duì)應(yīng)關(guān)系的碼和 聯(lián)系本身的屬性 合并后關(guān)系的碼：不變 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 例，例，“管理管理”聯(lián)系為聯(lián)系為1:1聯(lián)系，可以有三種轉(zhuǎn)聯(lián)系，可以有三種轉(zhuǎn) 換方法：換方法： （

28、1）轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式：）轉(zhuǎn)換為一個(gè)獨(dú)立的關(guān)系模式： 管理（管理（職工號(hào)職工號(hào)，班級(jí)號(hào)），班級(jí)號(hào)） 或或 管理（職工號(hào)，管理（職工號(hào)，班級(jí)號(hào)班級(jí)號(hào)） 班級(jí)班級(jí) 管理管理 教師教師 1 1 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 例，例，“管理管理”聯(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)系中加入教合并，則只需在班級(jí)關(guān)系中加入教 師關(guān)系的碼，即職工號(hào)：師關(guān)系的碼，即職工號(hào)： 班級(jí)：（班級(jí)：（班級(jí)號(hào)班級(jí)號(hào)，學(xué)生人數(shù)，職工號(hào)）

29、，學(xué)生人數(shù)，職工號(hào)） e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 班級(jí)班級(jí) 管理管理 教師教師 1 1 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 例，例，“管理管理”聯(lián)系為聯(lián)系為1:1聯(lián)系，可聯(lián)系，可 以有三種轉(zhuǎn)換方法：以有三種轉(zhuǎn)換方法： （3）“管理管理”聯(lián)系與教師關(guān)系模聯(lián)系與教師關(guān)系模 式合并，則只需在教師關(guān)系中加式合并，則只需在教師關(guān)系中加 入班級(jí)關(guān)系的碼，即班級(jí)號(hào)：入班級(jí)關(guān)系的碼，即班級(jí)號(hào)： 教師：（教師：（職工號(hào)職工號(hào)，姓名，性別，職稱，班級(jí)號(hào)，姓名，性別，職稱，班級(jí)號(hào)， 是否為優(yōu)秀班主任）是否為優(yōu)秀班主任

30、） 班級(jí)班級(jí) 管理管理 教師教師 1 1 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 注意：注意： 從理論上講，從理論上講，1:1聯(lián)系可以與任意一端對(duì)應(yīng)的關(guān)系模聯(lián)系可以與任意一端對(duì)應(yīng)的關(guān)系模 式合并式合并 但在一些情況下，與不同的關(guān)系模式合并效率會(huì)大但在一些情況下，與不同的關(guān)系模式合并效率會(huì)大 不一樣。因此究竟應(yīng)該與哪端的關(guān)系模式合并需要不一樣。因此究竟應(yīng)該與哪端的關(guān)系模式合并需要 依應(yīng)用的具體情況而定依應(yīng)用的具體情況而定 由于連接操作是最費(fèi)時(shí)的操作，所以一般應(yīng)以盡量由于連接操作是最費(fèi)時(shí)的操作，所以一般應(yīng)以

31、盡量 減少連接操作為目標(biāo)減少連接操作為目標(biāo) 例如，如果經(jīng)常要查詢某個(gè)班級(jí)的班主任姓名，例如，如果經(jīng)常要查詢某個(gè)班級(jí)的班主任姓名， 則將管理聯(lián)系與教師關(guān)系合并更好些則將管理聯(lián)系與教師關(guān)系合并更好些 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 三個(gè)或三個(gè)以上實(shí)體間的一個(gè)多元聯(lián)系 轉(zhuǎn)換為一個(gè)關(guān)系模式。 關(guān)系的屬性：與該多元聯(lián)系相連的各 實(shí)體的碼以及聯(lián)系本身的屬性 關(guān)系的碼：各實(shí)體碼的組合 例，例，“講授講授”聯(lián)系是一個(gè)三元聯(lián)系聯(lián)系是一個(gè)三元聯(lián)系 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)

32、系 林子雨林子雨 2017版版 e-r圖向關(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)和書號(hào)為關(guān)系的組合碼：號(hào)和書號(hào)為關(guān)系的組合碼： 講授（講授（課程號(hào)，職工號(hào)，書號(hào)課程號(hào)，職工號(hào)，書號(hào)，課時(shí)），課時(shí)） 課程課程 教師教師 1 m 參考書參考書 n 課時(shí)課時(shí) 講授講授 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 同一實(shí)體集的實(shí)體間的聯(lián)系，即自聯(lián)系， 也可按上述1:1、1:n和m:n三種

33、情況分別處 理。 例，如果教師實(shí)體集內(nèi)部存在領(lǐng)導(dǎo)與被領(lǐng)例，如果教師實(shí)體集內(nèi)部存在領(lǐng)導(dǎo)與被領(lǐng) 導(dǎo)的導(dǎo)的1:n自聯(lián)系自聯(lián)系 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(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) 系，我們可以將該聯(lián)系與教師實(shí)體合并，這系，我們可以將該聯(lián)系與教師實(shí)體合并，這 時(shí)主碼職工號(hào)將多次出現(xiàn)，但作用不同，可時(shí)主碼職工號(hào)將多次出現(xiàn)，但作用不同，可 用不同的屬性名加以區(qū)分：用不同的屬性名加以區(qū)分： 教師：教師：職工號(hào)職工號(hào)，姓名，性別，職稱，姓名，性別，職稱，

34、系主系主 任職工號(hào)任職工號(hào) 職工職工 領(lǐng)導(dǎo)領(lǐng)導(dǎo) 1n 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 e-r圖向關(guān)系模型的轉(zhuǎn)換（續(xù)） 具有相同碼的關(guān)系模式可合并具有相同碼的關(guān)系模式可合并 目的：減少系統(tǒng)中的關(guān)系個(gè)數(shù)目的：減少系統(tǒng)中的關(guān)系個(gè)數(shù) 合并方法：將其中一個(gè)關(guān)系模式的全部屬性加合并方法：將其中一個(gè)關(guān)系模式的全部屬性加 入到另一個(gè)關(guān)系模式中，然后去掉其中的同義入到另一個(gè)關(guān)系模式中，然后去掉其中的同義 屬性（可能同名也可能不同名），并適當(dāng)調(diào)整屬性（可能同名也可能不同名），并適當(dāng)調(diào)整 屬性的次序?qū)傩缘拇涡?數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)

35、計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 第七章 數(shù)據(jù)庫(kù)設(shè)計(jì) n 7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述 n 7.2 需求分析需求分析 n 7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì) n 7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì) n 7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì) n 7.6 數(shù)據(jù)庫(kù)實(shí)施和維護(hù)數(shù)據(jù)庫(kù)實(shí)施和維護(hù) n 7.7 小結(jié)小結(jié) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 什么是數(shù)據(jù)庫(kù)的物理設(shè)計(jì)什么是數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 數(shù)據(jù)庫(kù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法稱數(shù)據(jù)庫(kù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法稱 為數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，它依賴于

36、給定的計(jì)算機(jī)為數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，它依賴于給定的計(jì)算機(jī) 系統(tǒng)系統(tǒng) 為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng) 用環(huán)境的物理結(jié)構(gòu)的過程，就是數(shù)據(jù)庫(kù)的物理用環(huán)境的物理結(jié)構(gòu)的過程，就是數(shù)據(jù)庫(kù)的物理 設(shè)計(jì)設(shè)計(jì) 7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 數(shù)據(jù)庫(kù)物理設(shè)計(jì)的步驟數(shù)據(jù)庫(kù)物理設(shè)計(jì)的步驟 確定數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)確定數(shù)據(jù)庫(kù)的物理結(jié)構(gòu) 對(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í)間和空 間效率間效率 如果評(píng)價(jià)結(jié)果滿足原設(shè)計(jì)要求則可

37、進(jìn)入到物理如果評(píng)價(jià)結(jié)果滿足原設(shè)計(jì)要求則可進(jìn)入到物理 實(shí)施階段，否則，就需要重新設(shè)計(jì)或修改物理實(shí)施階段，否則，就需要重新設(shè)計(jì)或修改物理 結(jié)構(gòu)，有時(shí)甚至要返回邏輯設(shè)計(jì)階段修改數(shù)據(jù)結(jié)構(gòu)，有時(shí)甚至要返回邏輯設(shè)計(jì)階段修改數(shù)據(jù) 模型。模型。 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 物理設(shè)計(jì)過程 數(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í)施 物理物理 模型模型 邏輯邏輯 模型模型 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)

38、算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 7.5.2 關(guā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)用要求。 物理設(shè)計(jì)的第一個(gè)任務(wù)就是要確定選擇哪物理設(shè)計(jì)的第一個(gè)任務(wù)就是要確定選擇哪 些存取方法，即建立哪些存取路徑。些存取方法，即建立哪些存取路徑。 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 關(guān)系模式存取方法選擇（續(xù)） dbms常用存取方法常用存取方法 索引方法，目前主要

39、是索引方法，目前主要是b+樹索引方法樹索引方法 聚簇（聚簇（cluster）方法）方法 hash方法方法 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 一、索引存取方法的選擇 選擇索引存取方法的主要內(nèi)容選擇索引存取方法的主要內(nèi)容 根據(jù)應(yīng)用要求確定根據(jù)應(yīng)用要求確定 對(duì)哪些屬性列建立索引對(duì)哪些屬性列建立索引 對(duì)哪些屬性列建立組合索引對(duì)哪些屬性列建立組合索引 對(duì)哪些索引要設(shè)計(jì)為唯一索引對(duì)哪些索引要設(shè)計(jì)為唯一索引 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 索引存取方法的選擇（續(xù)） 選擇索引存

40、取方法的一般規(guī)則選擇索引存取方法的一般規(guī)則 如果一個(gè)如果一個(gè)(或一組或一組)屬性經(jīng)常在查詢條件中出屬性經(jīng)常在查詢條件中出 現(xiàn)，則考慮在這個(gè)現(xiàn)，則考慮在這個(gè)(或這組或這組)屬性上建立索引屬性上建立索引 (或組合索引或組合索引) 如果一個(gè)屬性經(jīng)常作為最大值和最小值等聚如果一個(gè)屬性經(jīng)常作為最大值和最小值等聚 集函數(shù)的參數(shù)，則考慮在這個(gè)屬性上建立索集函數(shù)的參數(shù)，則考慮在這個(gè)屬性上建立索 引引 如果一個(gè)如果一個(gè)(或一組或一組)屬性經(jīng)常在連接操作的連屬性經(jīng)常在連接操作的連 接條件中出現(xiàn)，則考慮在這個(gè)接條件中出現(xiàn)，則考慮在這個(gè)(或這組或這組)屬性屬性 上建立索引上建立索引 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門

41、大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 索引存取方法的選擇（續(xù)） 關(guān)系上定義的索引數(shù)過多會(huì)帶來較多關(guān)系上定義的索引數(shù)過多會(huì)帶來較多 的額外開銷的額外開銷 維護(hù)索引的開銷維護(hù)索引的開銷 查找索引的開銷查找索引的開銷 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 建立聚簇索引 聚簇索引聚簇索引 建立聚簇索引后，基表中數(shù)據(jù)也需要按指定的建立聚簇索引后，基表中數(shù)據(jù)也需要按指定的 聚簇屬性值的升序或降序存放。也即聚簇索引聚簇屬性值的升序或降序存放。也即聚簇索引 的索引項(xiàng)順序與表中元組的物理順序一致。的索引項(xiàng)順序與表中元組的物

42、理順序一致。 例：例： create cluster index stusname on student(sname)； 在在student表的表的sname（姓名）列上建立一個(gè)（姓名）列上建立一個(gè) 聚簇索引聚簇索引，而且，而且student表中的記錄將按照表中的記錄將按照sname值值 的升序存放的升序存放 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 建立聚簇索引 在一個(gè)基本表上最多只能建立一個(gè)聚簇索引在一個(gè)基本表上最多只能建立一個(gè)聚簇索引 聚簇索引的用途：對(duì)于某些類型的查詢，可以聚簇索引的用途：對(duì)于某些類型的查詢，可以 提高查詢效率提

43、高查詢效率 聚簇索引的適用范圍聚簇索引的適用范圍 很少對(duì)基表進(jìn)行增刪操作很少對(duì)基表進(jìn)行增刪操作 很少對(duì)其中的變長(zhǎng)列進(jìn)行修改操作很少對(duì)其中的變長(zhǎng)列進(jìn)行修改操作 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 第七章 數(shù)據(jù)庫(kù)設(shè)計(jì) n 7.1 數(shù)據(jù)庫(kù)設(shè)計(jì)概述數(shù)據(jù)庫(kù)設(shè)計(jì)概述 n 7.2 需求分析需求分析 n 7.3 概念結(jié)構(gòu)設(shè)計(jì)概念結(jié)構(gòu)設(shè)計(jì) n 7.4 邏輯結(jié)構(gòu)設(shè)計(jì)邏輯結(jié)構(gòu)設(shè)計(jì) n 7.5 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)數(shù)據(jù)庫(kù)的物理設(shè)計(jì) n 7.6 數(shù)據(jù)庫(kù)實(shí)施和維護(hù)數(shù)據(jù)庫(kù)實(shí)施和維護(hù) n 7.7 小結(jié)小結(jié) 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)

44、算機(jī)科學(xué)系 林子雨林子雨 2017版版 7.6 數(shù)據(jù)庫(kù)的實(shí)施和維護(hù) 數(shù)據(jù)庫(kù)實(shí)施的工作內(nèi)容數(shù)據(jù)庫(kù)實(shí)施的工作內(nèi)容 用用ddl定義數(shù)據(jù)庫(kù)結(jié)構(gòu)定義數(shù)據(jù)庫(kù)結(jié)構(gòu) 組織數(shù)據(jù)入庫(kù)組織數(shù)據(jù)入庫(kù) 編制與調(diào)試應(yīng)用程序編制與調(diào)試應(yīng)用程序 數(shù)據(jù)庫(kù)試運(yùn)行數(shù)據(jù)庫(kù)試運(yùn)行 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)計(jì)算機(jī)科學(xué)系廈門大學(xué)計(jì)算機(jī)科學(xué)系 林子雨林子雨 2017版版 數(shù)據(jù)庫(kù)實(shí)施數(shù)據(jù)庫(kù)實(shí)施 定義數(shù)定義數(shù) 據(jù)庫(kù)結(jié)據(jù)庫(kù)結(jié) 構(gòu)構(gòu) 數(shù)據(jù)數(shù)據(jù) 裝載裝載 數(shù)據(jù)庫(kù)物數(shù)據(jù)庫(kù)物 理設(shè)計(jì)理設(shè)計(jì) 數(shù)據(jù)庫(kù)運(yùn)數(shù)據(jù)庫(kù)運(yùn) 行和維護(hù)行和維護(hù) 物理物理 模型模型 編制與編制與 調(diào)試應(yīng)調(diào)試應(yīng) 用程序用程序 數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù) 試運(yùn)行試運(yùn)行 數(shù)據(jù)庫(kù)數(shù)據(jù)庫(kù) 系統(tǒng)系統(tǒng) 7.6 數(shù)據(jù)庫(kù)的實(shí)施過程 數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理 廈門大學(xué)