第九章資料儲存結構-文庫吧資料
2024-11-01 14:34本頁面
【正文】 三層葉節(jié)點 5476 547668=372,368 記錄指標 B+tree是一顆 非常扁平 的樹 ?黃三益 2020 資料庫的核心理論與實務第三版 917 練習 93 ? 有些研究已經(jīng)證明 B+tree的每一節(jié)點平均利用率為69%，請據(jù)此計算在以上範例裡，一個三層的 B+tree平均可容納幾個記錄指標 ? Ans: 每一個中間節(jié)點平均有 147 = 101個節(jié)點指標 每一個葉節(jié)點平均有 136 =93 個記錄指標。 ? 請問，若系統(tǒng)已有一個索引結構如 圖 96，要執(zhí)行以上查詢，共需造訪幾個硬碟頁（包括索引頁和資料頁）？ ? Ans: 索引頁會造訪 n1, n3和 n9，資料頁則造訪 p9。 ? 在 圖 96裡，共需搜尋索引頁有 n1, n2, n5, n6, n7, n8共 6個，資料頁則有 p9, p15, 和 p3共 3個。 ? 按 上圖 ，共檢視了 4個硬碟頁 ? 3個索引頁（ n1, n3, n8） ? 1個資料頁（ p15） ?黃三益 2020 資料庫的核心理論與實務第三版 914 B+tree的搜尋（ Cont.) ? B+tree也可用來做範圍條件的搜尋。 v 0 0 1 1 1 ,英 雄 , 4 0 0 , D V D 39。 b 5 1 1 1 1 ,電 子 商 務 . . . , 7 0 0 , B o o k 39。39。39。39。39。39。39。39。 ?黃三益 2020 資料庫的核心理論與實務第三版 912 資 料 表 P r o d u c t第 一 頁P 3P 1 5P 91 59N U L L1 2 81 0 2 45 1 22 5 639。所以共載入二個資料頁 ?黃三益 2020 資料庫的核心理論與實務第三版 98 B+tree索引結構 ? 要找出滿足某個條件的所有記錄，可以對相關資料表的所有資料頁一個一個的順序找尋 ? 效率可能很差 ? 索引結構是用來將某些屬性的屬性值組織起來，以便快速找出滿足這些屬性的條件之記錄 ? 最普遍的索引結構為 B+tree ? B+tree的基本概念是由二元樹而來 ?黃三益 2020 資料庫的核心理論與實務第三版 99 傳統(tǒng)二元樹 ? 節(jié)點 ? 根節(jié)點 ? 葉節(jié)點 ? 子樹 ? 左子樹 ? 右子樹 2010 30256 17121 19 27n1n2 n3n5 n6n9 n10n8n4n7?黃三益 2020 資料庫的核心理論與實務第三版 910 傳統(tǒng)二元樹（ Cont.) ? 不適合資料庫使用 ? 存在主記憶體裡 ? 不是一棵平衡樹 ? 沒有存記錄的指標值 ? 資料庫的索引結構應具有以下特性 ? 每一個節(jié)點就是硬碟裡的一頁 ? 一個節(jié)點裡要包括多個 索引值，指標 ? 該樹狀結構必須是平衡的。 上例 中若想取得 ’ v01888’ 的產(chǎn)品資料，請描述其處理動作。 v 0 0 1 1 1 ,英 雄 , 4 0 0 , D V D 39。 b 5 1 1 1 1 ,電 子 商 務 . . . , 7 0 0 , B o o k 39。 39。39?！?d 2 0 7 7 7 , 蔡 依 林 … , 3 5 0 , C D ’‘ b 4 0 5 5 5 , 系 統(tǒng) 分 析 . . . , 5 5 0 , B o o k ’39。39。39。39。?黃三益 2020 資料庫的核心理論與實務第三版 95 資料表的資料結構（ Cont.) ? 在硬碟裡，同一個資料表的資料頁在硬碟裡不一定連續(xù) ? 資料頁的順序關係是用鍊結（ Linked list）來表達 ? 資料頁裡的記錄也不一定連續(xù)儲存 ? DBMS系統(tǒng)裡也記載每一個資料表的第一個資料頁的頁數(shù)和各個屬性的順序和型態(tài)，稱為資料字典 ? 資料字典也可存成資料表 S y s t e m T a b l et a b l e N a m et a b l e F i r s t P a g e t a b l e C o n s t r a i n tP r o d u c tM e m b e rC a r tT r a n s a c t i o nO r d e r3. . . . . . . . . . .3 02 1 51 0 81 21 0 2 82 92 2 4. . . . . . . . . . .. . . . . . . . . . .. . . . . . . . . . .. . . . . . . . . . .. . . . . . . . . . .. . . . . . . . . . .. . . . . . . . . . .R e c o r dB r o w s eA u t h o rS y s t e m A t t r i b u t ea t t r i b u r eC o n s t r a i n tt a b l e N a m e a t t r N a m ea t t r O r d e ra t t r T y p eP r o d u c tM e m b e r....p N op N a m eu n i t P r i c ec a t a l o gm I dp I dn a m e...1234....V A R C H A R ( 3 0 )
教學課件相關推薦
鄂ICP備17016276號-1