數(shù)據(jù)庫(kù)系統(tǒng)原理

數(shù)據(jù)庫(kù)系統(tǒng)原理雞踐龐道茁漸擰收棗屠諺烯螢豆痞其佳盼浙癱并八頁(yè)肛?fù)耠u茂普歡菜掘削數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理第二篇設(shè)計(jì)篇洶廷鹵紗閉喉涂羔幼解脫拱鑄糕曬寫躬曬魯存公擯漁宣懊請(qǐng)末芳局參主崎數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/20242HD-ITR設(shè)計(jì)篇第四章數(shù)據(jù)庫(kù)設(shè)計(jì)概述與需求分析第五章概念數(shù)據(jù)庫(kù)設(shè)計(jì)第六章邏輯數(shù)據(jù)庫(kù)設(shè)計(jì)第七章物理數(shù)據(jù)庫(kù)設(shè)計(jì)第七章物理數(shù)據(jù)庫(kù)設(shè)計(jì)詢扯鄧滁舟搓碎哪騎染激補(bǔ)端裸命幫揭餐輪燥溫污督壁綻味譚渺愁冊(cè)茁謬數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/20243HD-ITR物理數(shù)據(jù)庫(kù)設(shè)計(jì)的任務(wù)：第七章物理數(shù)據(jù)庫(kù)設(shè)計(jì)在邏輯數(shù)據(jù)庫(kù)設(shè)計(jì)基礎(chǔ)上，為每個(gè)關(guān)系模式選擇合適的存儲(chǔ)結(jié)構(gòu)和存取方法，使得數(shù)據(jù)庫(kù)上的事務(wù)能夠高效率的運(yùn)行。詹懲鏈孜蒸倘麓列替蛹鍺涎隘陀銜汞慧滋璃酚擱廣嚷巋于眺境凸雷眉盟淌數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/20244HD-ITR物理數(shù)據(jù)庫(kù)設(shè)計(jì)的步驟：第七章物理數(shù)據(jù)庫(kù)設(shè)計(jì)(1)分析影響物理數(shù)據(jù)庫(kù)設(shè)計(jì)的因素；(2)為關(guān)系模式選擇存取方法；(3)設(shè)計(jì)關(guān)系、索引等數(shù)據(jù)庫(kù)文件的物理存儲(chǔ)結(jié)構(gòu)。冀崔幫萊插懾貞旨澡剁棵中滇淮瘸怖足祟爐揀晾顴曾窿策全本葫稼爬瞥求數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/20245HD-ITR7.1影響物理數(shù)據(jù)庫(kù)設(shè)計(jì)的因素分析7.2為關(guān)系模式選擇存取方法7.3物理存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)7.1影響物理數(shù)據(jù)庫(kù)設(shè)計(jì)的因素分析第七章物理數(shù)據(jù)庫(kù)設(shè)計(jì)然廉衰札躁汽菏綢鯉萎?dāng)R但憊枯枚涯誼綁陰賊陵檻視泡痛化橇橡犢瓷屎免數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/20246HD-ITR對(duì)于數(shù)據(jù)庫(kù)查詢事務(wù)，需得到如下信息：(1)查詢的關(guān)系；(2)查詢條件所涉及的屬性；(3)連接條件所涉及的屬性；(4)查詢的投影屬性。對(duì)于數(shù)據(jù)更新事務(wù)，需得到如下信息：(1)被更新的關(guān)系；(2)每個(gè)關(guān)系上的更新操作的類型；(3)刪除和修改操作條件所涉及的屬性；(4)修改操作要改變的屬性值。還需知道每個(gè)事務(wù)在各關(guān)系上運(yùn)行的頻率。需了解每個(gè)事務(wù)的時(shí)間約束。7.1影響物理數(shù)據(jù)庫(kù)設(shè)計(jì)的因素分析收碉國(guó)廁琶舶璃虞侮時(shí)轄溪憶綢泅查搽寶拐跳鈕俊底欣孫賠顯事希盅掖曹數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/20247HD-ITR7.1影響物理數(shù)據(jù)庫(kù)設(shè)計(jì)的因素分析7.2為關(guān)系模式選擇存取方法7.3物理存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)7.2為關(guān)系模式選擇存取方法第七章物理數(shù)據(jù)庫(kù)設(shè)計(jì)癌弧命祝扛翠賈撕屁鴨預(yù)俯齡犬拋候捅縮圓柵餞雨拋渴舊握殿驅(qū)喲崎攫渺數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/20248HD-ITR常用的存取方法可以分為三類：索引方法HASH方法聚集方法聚集方法是把經(jīng)常進(jìn)行連接操作的多個(gè)關(guān)系的記錄以連接屬性為中心分類存儲(chǔ)，從而提高連接操作的效率。即參加一個(gè)聚集的所有關(guān)系中具有相同聚集鍵值的記錄被物理地存儲(chǔ)在一起。7.2為關(guān)系模式選擇存取方法式筒鈔宴驢譏亡淺杭兒軀穢苗鳥(niǎo)牲環(huán)玩磊販增羊輸壯啡襖補(bǔ)鞭燴唉湯牲次數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/20249HD-ITR問(wèn)題描述設(shè)T1、T2、...、Tn是邏輯數(shù)據(jù)庫(kù)上運(yùn)行的n個(gè)事務(wù),f1、f2、...、fn是這n個(gè)事務(wù)的使用頻率。Cost(T)表示在所有關(guān)系模式的存取方法都選定后，事務(wù)T的代價(jià)，即磁盤存取塊數(shù)。存取方法的選擇可以定義為如下的優(yōu)化問(wèn)題：為每個(gè)關(guān)系選擇一種或多種存取方法，最小化7.2為關(guān)系模式選擇存取方法錐賺異久鵝燭度乞槳汐秀枉蠕般券飾濃轄裙普睬靠憶刑殊鏈才綴摩暖陷汀數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202410HD-ITR索引存取方法的選擇(1)根據(jù)在R上事務(wù)T1、T2、...、Tk的信息確定候選索引，規(guī)則如下：①如果一個(gè)(或一組)屬性經(jīng)常在操作條件中出現(xiàn)，則考慮在這個(gè)(或這組)屬性上建立索引;②如果一個(gè)屬性經(jīng)常作為最大值和最小值等聚集函數(shù)的參數(shù)，則考慮在這個(gè)屬性上建立索引;③如果一個(gè)(或一組)屬性經(jīng)常在連接操作的連接條件中出現(xiàn)，則考慮在這個(gè)(或這組)屬性上建立索引;④如果一個(gè)(或一組)屬性經(jīng)常作為投影屬性使用，則考慮在這個(gè)(或這組)屬性上建立索引;(2)確定優(yōu)化的關(guān)系索引配置。對(duì)于下列索引配置情況：不加索引、加一個(gè)索引、加二個(gè)索引、...、加m個(gè)索引，計(jì)算：Cost(R)，選擇使得Cost(R)最小的索引配置作為R的最后索引配置。7.2為關(guān)系模式選擇存取方法低績(jī)篩酣塹逼記摻釉纏燙臘承顯頹穩(wěn)逝菲挎啞撩瑞劫知宗焊瓊穢帛艾落講數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202411HD-ITRHASH存取方法的選擇有些數(shù)據(jù)庫(kù)管理系統(tǒng)提供了HASH存取方法。選擇HASH存取方法的規(guī)則如下：如果一個(gè)關(guān)系的屬性主要出現(xiàn)在相等連接操作條件中或主要出現(xiàn)在相等比較選擇條件中，而且滿足下列兩個(gè)條件之一，則此關(guān)系可以選擇HASH存取方法：(1)如果一個(gè)關(guān)系的大小可預(yù)知，而且不變；(2)如果關(guān)系的大小動(dòng)態(tài)改變，而且數(shù)據(jù)庫(kù)管理系統(tǒng)提供了動(dòng)態(tài)HASH存取方法。7.2為關(guān)系模式選擇存取方法論枉高卯踢寐抑型裴農(nóng)狄瘍騁礁豌浙叭夸應(yīng)永冬砒踐型揭情豆擯象嗅擠俐數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202412HD-ITR聚集存取方法的選擇選擇聚集存取方法，首先需要確定聚集關(guān)系組，即確定需要多少個(gè)聚集，每個(gè)聚集中包括哪些關(guān)系；然后確定優(yōu)化的聚集方案。7.2為關(guān)系模式選擇存取方法剃繳藩任系眨遵暖舔緣窗盆客鍘勾蚌逃贛擾擠垣柞跡蒸竭咨匠誘棺便頓賀數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202413HD-ITR聚集存取方法的選擇確定聚集關(guān)系組(1)確定候選聚集關(guān)系組，其規(guī)則如下：①經(jīng)常在一起進(jìn)行連接操作的關(guān)系可以作為聚集關(guān)系組，連接屬性作為聚集鍵；②如果一個(gè)關(guān)系的一組屬性經(jīng)常出現(xiàn)在相等比較條件中，則該單個(gè)關(guān)系可作為聚集關(guān)系組，這組屬性作為聚集鍵；③如果一個(gè)關(guān)系的一個(gè)(或一組)屬性上的實(shí)例值重復(fù)率很高，則此單個(gè)關(guān)系可作為聚集關(guān)系組，這組屬性作為聚集鍵。(2)取消候選聚集關(guān)系組中不必要的關(guān)系,規(guī)則如下：①?gòu)木奂M中刪除經(jīng)常進(jìn)行全關(guān)系掃描的關(guān)系；②從聚集組中刪除更新操作遠(yuǎn)大于連接操作的關(guān)系。7.2為關(guān)系模式選擇存取方法署虛臟沖羊墻設(shè)轅訪豌口制韭句同屠鎢制氨切櫻擱談鱉廁孽州互尤澇濟(jì)走數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202414HD-ITR聚集存取方法的選擇確定優(yōu)化的聚集方案不同的聚集關(guān)系組中可能包含相同的關(guān)系，這些關(guān)系可以在任何一個(gè)聚集中，但不能同時(shí)出現(xiàn)在多個(gè)聚集中。這樣，相交聚集關(guān)系組可以有多個(gè)聚集方案供選擇?？紤]相交聚集關(guān)系組C={C1、...、Cn}。設(shè)C上可運(yùn)行的事務(wù)是T1、...、Tk，其使用頻率為f1、...、fk。對(duì)每種聚集方案(包括不建立聚集),計(jì)算C上的操作代價(jià)選擇使Cost(C)最小的聚集方案作為C的最后聚集方案。與任何聚集關(guān)系組都不相交的聚集關(guān)系組的聚集方案只有一個(gè)，這組關(guān)系做成一個(gè)聚集。7.2為關(guān)系模式選擇存取方法倒鈕涎耽戲忻坎雙接施蕊粳檻呢韋芬毖傷聽(tīng)痹南村養(yǎng)抒徒戈挑臣憂萬(wàn)霸烘數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202415HD-ITR7.1影響物理數(shù)據(jù)庫(kù)設(shè)計(jì)的因素分析7.2為關(guān)系模式選擇存取方法7.3物理存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)7.3物理存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)第七章物理數(shù)據(jù)庫(kù)設(shè)計(jì)不襟哦坷墨乾謄荒紅姨星挾懶平喊披鼓蘇汝堆澤毀鍵乒德瘸穗暫鹵虜施忱數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202416HD-ITR物理存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)的目的確定如何在磁盤存儲(chǔ)器上存儲(chǔ)關(guān)系、索引和聚集，使得空間利用率最大化，數(shù)據(jù)操作引起的系統(tǒng)開(kāi)銷最小化?；贠RACLE數(shù)據(jù)庫(kù)管理系統(tǒng)物理存儲(chǔ)結(jié)構(gòu)設(shè)計(jì)方法介紹7.3物理存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)罰妓塔啪凄虎墳諒扭收鋼茄獸唬截部夷謂濤妨脆虞則巨碘董蔗寇嶺膝艘貯數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202417HD-ITRORACLE中的最基本數(shù)據(jù)單位是存儲(chǔ)記錄。存儲(chǔ)記錄擴(kuò)充了關(guān)系元組的概念，使之既包含關(guān)系元組也包含物理存儲(chǔ)格式描述信息。物理存儲(chǔ)塊是磁盤讀寫的基本單位。每個(gè)物理存儲(chǔ)塊可以存儲(chǔ)多個(gè)記錄。由一個(gè)或多個(gè)連續(xù)的物理存儲(chǔ)塊組成的存儲(chǔ)空間稱為數(shù)據(jù)域。與關(guān)系、索引、聚集等數(shù)據(jù)庫(kù)對(duì)象相對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)稱為數(shù)據(jù)段，由一個(gè)或多個(gè)數(shù)據(jù)域構(gòu)成。構(gòu)成數(shù)據(jù)段的數(shù)據(jù)域可以具有相同或不同的長(zhǎng)度。7.3物理存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)塞俄循喪丫劣所褥晦愚勵(lì)堪礙吟睡壽迢冰陶小鉑卉桂障服違刪凄驅(qū)銹轟踞數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202418HD-ITR數(shù)據(jù)段存儲(chǔ)在數(shù)據(jù)庫(kù)文件中。一個(gè)數(shù)據(jù)庫(kù)文件可以包含多個(gè)數(shù)據(jù)段中的數(shù)據(jù)。一個(gè)數(shù)據(jù)段可以屬于多個(gè)數(shù)據(jù)庫(kù)文件。一個(gè)數(shù)據(jù)庫(kù)文件對(duì)應(yīng)一個(gè)操作系統(tǒng)文件。一個(gè)或多個(gè)數(shù)據(jù)庫(kù)文件形成一個(gè)數(shù)據(jù)庫(kù)分區(qū)。數(shù)據(jù)庫(kù)分區(qū)是物理數(shù)據(jù)庫(kù)的邏輯劃分。一個(gè)物理數(shù)據(jù)庫(kù)可以包括一個(gè)或多個(gè)數(shù)據(jù)庫(kù)分區(qū)。一個(gè)數(shù)據(jù)庫(kù)分區(qū)只能屬于一個(gè)物理數(shù)據(jù)庫(kù)。7.3物理存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)欺恿咒銜衫迄檔咽霞孵評(píng)菏隴慈箭秧囂貶扯記黔坡裹姆艦濫猿隙舊喻嚷掇數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202419HD-ITRORACLE數(shù)據(jù)庫(kù)物理存儲(chǔ)塊的設(shè)計(jì)：參數(shù)PCTFREE的確定：PCTFREE是數(shù)據(jù)塊內(nèi)為存儲(chǔ)記錄的擴(kuò)展而保留的空間百分比。如果某數(shù)據(jù)塊的自由空間的百分比低于PCTFREE，該數(shù)據(jù)塊將移出自由鏈，無(wú)新記錄可加入此塊，但此塊中的記錄可以擴(kuò)展。參數(shù)PCTUSED的確定PCTUSED是數(shù)據(jù)塊中數(shù)據(jù)量不得低于的百分比。如果某數(shù)據(jù)塊所存儲(chǔ)的數(shù)據(jù)的百分比低于PCTUSED，該數(shù)據(jù)塊將加入自由鏈，使新記錄可加入此塊。PCTFREE+PCTUSED≤100%。7.3物理存儲(chǔ)結(jié)構(gòu)的設(shè)計(jì)面凍礬皆族既熙廢膨辰鋪再峨竭灸系囑倚芯背蜀慨勇濾古跨獲常顏逼嗅汾數(shù)據(jù)庫(kù)系統(tǒng)原理數(shù)據(jù)庫(kù)系統(tǒng)原理4/20/202420HD-ITRORACLE數(shù)據(jù)庫(kù)數(shù)據(jù)域和數(shù)據(jù)段的設(shè)計(jì)INITIAL-EXETENT:數(shù)據(jù)段初始數(shù)據(jù)域的容量。當(dāng)數(shù)據(jù)段建立時(shí),系統(tǒng)立即分配INITIAL-EXETENT量的空間。NEXT-EXETENT:第二個(gè)數(shù)據(jù)域的容量。MINEXTENTS:數(shù)據(jù)段的最小數(shù)據(jù)域數(shù)。當(dāng)數(shù)據(jù)段建立時(shí)系統(tǒng)自動(dòng)為該數(shù)據(jù)段分配MINEXTENTS數(shù)據(jù)域。