【文章內(nèi)容簡(jiǎn)介】 部件（ 部件號(hào)（ PK） ，部件名稱）v 零件（ 零件號(hào)（ PK） ，零件名稱，供應(yīng)商號(hào)（ FK））v 產(chǎn)品 _部件（ 產(chǎn)品號(hào)（ FK），部件號(hào)（ FK） ，部件數(shù)量）v 產(chǎn)品 _零件（ 產(chǎn)品號(hào)（ FK），零件號(hào)（ FK） ，零件數(shù)量）v 部件 _零件（ 部件號(hào)（ FK），零件號(hào)（ FK） ，零件數(shù)量）v 供應(yīng)商（ 供應(yīng)商號(hào)（ PK） ，供應(yīng)商名稱，聯(lián)系電話）An Introduction to Database System作業(yè) P234（ 19）An Introduction to Database System第七章 數(shù)據(jù)庫(kù)設(shè)計(jì) 數(shù)據(jù)庫(kù)設(shè)計(jì)概述 需求分析 概念結(jié)構(gòu)設(shè)計(jì) 邏輯結(jié)構(gòu)設(shè)計(jì) 數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 數(shù)據(jù)庫(kù)的實(shí)施和維護(hù) 小結(jié)An Introduction to Database System 數(shù)據(jù)庫(kù)的物理設(shè)計(jì)v數(shù)據(jù)庫(kù)的物理設(shè)計(jì)167。 數(shù)據(jù)庫(kù)在物理設(shè)備上的存儲(chǔ)結(jié)構(gòu)與存取方法稱為數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，它依賴于選定的數(shù)據(jù)庫(kù)管理系統(tǒng)167。 為一個(gè)給定的邏輯數(shù)據(jù)模型選取一個(gè)最適合應(yīng)用環(huán)境的物理結(jié)構(gòu)的過(guò)程，就是數(shù)據(jù)庫(kù)的物理設(shè)計(jì)An Introduction to Database System數(shù)據(jù)庫(kù)的物理設(shè)計(jì) (續(xù) )v數(shù)據(jù)庫(kù)物理設(shè)計(jì)的步驟167。 確定數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)，在關(guān)系數(shù)據(jù)庫(kù)中主要指存取方法和存儲(chǔ)結(jié)構(gòu) 167。 對(duì)物理結(jié)構(gòu)進(jìn)行評(píng)價(jià)，評(píng)價(jià)的重點(diǎn)是時(shí)間和空間效率 如果評(píng)價(jià)結(jié)果滿足原設(shè)計(jì)要求，則可進(jìn)入到物理實(shí)施階段，否則，就需要重新設(shè)計(jì)或修改物理結(jié)構(gòu)，有時(shí)甚至要返回邏輯設(shè)計(jì)階段修改數(shù)據(jù)模型An Introduction to Database System數(shù)據(jù)庫(kù)的物理設(shè)計(jì) (續(xù) )數(shù)據(jù)庫(kù)物理設(shè)計(jì)確定數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)評(píng)價(jià)數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)邏輯結(jié)構(gòu)設(shè)計(jì)數(shù)據(jù)庫(kù)實(shí)施物理模型邏輯模型An Introduction to Database System 數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 數(shù)據(jù)庫(kù)物理設(shè)計(jì)的內(nèi)容和方法 關(guān)系模式存取方法選擇 確定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu) 評(píng)價(jià)物理結(jié)構(gòu)An Introduction to Database System 數(shù)據(jù)庫(kù)物理設(shè)計(jì)的內(nèi)容和方法v設(shè)計(jì)物理數(shù)據(jù)庫(kù)結(jié)構(gòu)的準(zhǔn)備工作167。 對(duì)要運(yùn)行的事務(wù)進(jìn)行詳細(xì)分析，獲得選擇物理數(shù)據(jù)庫(kù)設(shè)計(jì)所需參數(shù)167。 充分了解所用 RDBMS的內(nèi)部特征，特別是系統(tǒng)提供的存取方法和存儲(chǔ)結(jié)構(gòu)An Introduction to Database System數(shù)據(jù)庫(kù)的物理設(shè)計(jì)的內(nèi)容和方法（續(xù)）v選擇物理數(shù)據(jù)庫(kù)設(shè)計(jì)所需參數(shù)167。 數(shù)據(jù)庫(kù)查詢事務(wù)? 查詢的關(guān)系? 查詢條件所涉及的屬性? 連接條件所涉及的屬性? 查詢的投影屬性 An Introduction to Database System數(shù)據(jù)庫(kù)的物理設(shè)計(jì)的內(nèi)容和方法（續(xù)）v選擇物理數(shù)據(jù)庫(kù)設(shè)計(jì)所需參數(shù) (續(xù) )167。 數(shù)據(jù)更新事務(wù)? 被更新的關(guān)系? 每個(gè)關(guān)系上的更新操作條件所涉及的屬性? 修改操作要改變的屬性值167。 每個(gè)事務(wù)在各關(guān)系上運(yùn)行的頻率和性能要求An Introduction to Database System數(shù)據(jù)庫(kù)的物理設(shè)計(jì)的內(nèi)容和方法（續(xù)）v關(guān)系數(shù)據(jù)庫(kù)物理設(shè)計(jì)的內(nèi)容167。 為關(guān)系模式選擇 存取方法 (建立存取路徑 )167。 設(shè)計(jì)關(guān)系、索引等數(shù)據(jù)庫(kù)文件的 物理存儲(chǔ)結(jié)構(gòu)An Introduction to Database System 數(shù)據(jù)庫(kù)的物理設(shè)計(jì) 數(shù)據(jù)庫(kù)物理設(shè)計(jì)的內(nèi)容和方法 關(guān)系模式存取方法選擇 確定數(shù)據(jù)庫(kù)的存儲(chǔ)結(jié)構(gòu) 評(píng)價(jià)物理結(jié)構(gòu)An Introduction to Database System 關(guān)系模式存取方法選擇v 數(shù)據(jù)庫(kù)系統(tǒng)是多用戶共享的系統(tǒng)，對(duì)同一個(gè)關(guān)系要建立 多條存取路徑 才能滿足多用戶的多種應(yīng)用要求v 物理設(shè)計(jì)的任務(wù)之一就是要確定選擇哪些存取方法，即 建立哪些存取路徑An Introduction to Database System關(guān)系模式存取方法選擇（續(xù)）vDBMS常用存取方法167。 索引方法? 目前主要是 B+樹索引方法? 經(jīng)典存取方法，使用最普遍 167。 聚簇（ Cluster）方法167。 HASH方法An Introduction to Database System一、索引存取方法的選擇v 根據(jù)應(yīng)用要求確定167。 對(duì)哪些屬性列建立索引167。 對(duì)哪些屬性列建立組合索引167。 對(duì)哪些索引要設(shè)計(jì)為唯一索引An Introduction to Database System索引存取方法的選擇（續(xù)）v 選擇索引存取方法的一般規(guī)則167。 如果一個(gè) (或一組 )屬性經(jīng)常在查詢條件中出現(xiàn)，則考慮在這個(gè) (或這組 )屬性上建立索引 (或組合索引 )167。 如果一個(gè)屬性經(jīng)常作為最大值和最小值等聚集函數(shù)的參數(shù)，則考慮在這個(gè)屬性上建立索引167。 如果一個(gè) (或一組 )屬性經(jīng)常在連接操作的連接條件中出現(xiàn)，則考慮在這個(gè) (或這組 )屬性上建立索引v 關(guān)系上定義的索引數(shù)過(guò)多會(huì)帶來(lái)較多的額外開銷167。 維護(hù)索引的開銷167。 查找索引的開銷An Introduction to Database System二、聚簇存取方法的選擇v聚簇167。 為了提高某個(gè)屬性（或?qū)傩越M）的查詢速度，把這個(gè)或這些屬性（稱為聚簇碼）上具有相同值的元組集中存放在連續(xù)的物理塊稱為聚簇An Introduction to Database System聚簇存取方法的選擇（續(xù)）v聚簇的用途167。 1. 大大提高按聚簇碼進(jìn)行查詢的效率 例：假設(shè)學(xué)生關(guān)系按所在系建有索引，現(xiàn)在要查詢信息系的所有學(xué)生名單。216。信息系的 500名學(xué)生分布在 500個(gè)不同的物理塊上時(shí)，至少要執(zhí)行 500次 I/O操作216。如果將同一系的學(xué)生元組集中存放，則每讀一個(gè)物理塊可得到多個(gè)滿足查詢條件的元組，從而顯著地減少了訪問(wèn)磁盤的次數(shù)An Introduction to Database System聚簇存取方法的選擇（續(xù)）167。 2. 節(jié)省存儲(chǔ)空間216。聚簇以后，聚簇碼相同的元組集中在一起了，因而聚簇碼值不必在每個(gè)元組中重復(fù)存儲(chǔ)，只要在一組中存一次就行了An Introduction to Database System聚簇存取方法的選擇（續(xù)）v聚簇的局限性167。 1. 聚簇只能提高某些特定應(yīng)用的性能167。 2. 建立與維護(hù)聚簇的開銷相當(dāng)大216。對(duì)已有關(guān)系建立聚簇，將導(dǎo)致關(guān)系中元組移動(dòng)其物理存儲(chǔ)位置，并使此關(guān)系上原有的索引無(wú)效，必須重建216。當(dāng)一個(gè)元組的聚簇碼改變時(shí)，該元組的存儲(chǔ)位置也要做相應(yīng)移動(dòng)An Introduction to Database System聚簇存取方法的選擇（續(xù)）v聚簇的適用范圍167。 1. 既適用于單個(gè)關(guān)系獨(dú)立聚簇，也適用于多個(gè)關(guān)系組合聚簇例：假設(shè)用戶經(jīng)常要按系別查詢學(xué)生成績(jī)單，這一查詢涉及學(xué)生關(guān)系和選修關(guān)系的連接操作，即需要按學(xué)號(hào)連接這兩個(gè)關(guān)系，為提高連接操作的效率，可以把具有相同學(xué)號(hào)值的學(xué)生元組和選修元組在物理上聚簇在一起。這就相當(dāng)于把多個(gè)關(guān)系按 “預(yù)連接 ”的形式存放，從而大大提高連接操作的效率。An Introduction to Database System聚簇存取方法的選擇（續(xù)）167。 2. 當(dāng)通過(guò)聚簇碼進(jìn)行訪問(wèn)或連接是該關(guān)系的主要應(yīng)用，與聚簇碼無(wú)關(guān)的其他訪問(wèn)很少或者是次要的時(shí)，可以使用聚簇。216。尤其當(dāng) SQL語(yǔ)句中包含有與聚簇碼有關(guān)的 ORDER BY，GROUP BY， UNION， DISTINCT等子句或短語(yǔ)時(shí)，使用聚簇特別有利，可以省去對(duì)結(jié)果集的排