第九章資料儲存結(jié)構(gòu)-展示頁
2024-11-05 14:34本頁面
【正文】 . . . . . . . . . . .. . . . . . . . . . .C H A R ( 8 )..... . . . . . . . . . .. . . . . . . . . . .. . . . . . . . . . .. . . . . . . . . . .. . . . . . . . . . .....C H A R ( 6 )123C H A R ( 1 0 ). . . . . . . . . . .?黃三益 2020 資料庫的核心理論與實(shí)務(wù)第三版 96 資料表的資料結(jié)構(gòu)（ Cont.) 資 料 表 P r o d u c t第 一 頁P(yáng) 3P 1 5P 91 59N U L L1 2 81 0 2 45 1 22 5 639。39。39。 d 0 3 3 3 3 , 5 5 6 6 專 輯 , 4 5 0 , C D 39。 v 0 1 8 8 8 ,哈 利 波 特 ： 混 血 王 子 的 背 叛 , 4 5 0 , D V D 39。 d 2 0 7 7 7 ,蔡 依 林 專 輯 二 , 3 5 0 , C D 39。 b 4 0 5 5 5 ,系 統(tǒng) 分 析 理 論 與 實(shí) 務(wù) , 5 5 0 , B o o k 39。 b 1 0 2 3 4 , 管 理 資 訊 系 統(tǒng) 概 論 , 6 0 0 , B o o k 39。 b 2 0 6 6 6 , O L A P 進(jìn) 階 , 5 0 0 , B o o k 39。 d 1 1 2 2 2 ,任 賢 齊 專 輯 三 , 3 0 0 , C D 39。 b 3 0 9 9 9 ,資 料 庫 理 論 與 實(shí) 務(wù) , 5 0 0 , B o o k 39。主 記 憶 體 d 1 1 2 2 2 ,任 賢 齊 專 輯 三 , 3 0 0 , C D d 1 1 2 2 2 ,任 賢 齊 專 輯 三 , 3 0 0 , C D 硬 碟1322 0 0?黃三益 2020 資料庫的核心理論與實(shí)務(wù)第三版 93 練習(xí) 91： ? 請問上頁圖中， (1)、 (2)，和（ 3）那個動作最快？ ? Ans: 由於 (1)和 (3)都是主記憶體與硬碟交換資料，速度 較慢。?黃三益 2020 資料庫的核心理論與實(shí)務(wù)第三版 91 第九章 資料儲存結(jié)構(gòu) ? 資料庫裡資料的儲存特性 ? 資料表的資料結(jié)構(gòu) ? B+tree的索引結(jié)構(gòu) ? 二元樹 ? B+tree的索引結(jié)構(gòu) ? B+tree的搜尋 ? B+tree的索引結(jié)構(gòu)大小 ? 記錄增刪 ? Suffix tree ?黃三益 2020 資料庫的核心理論與實(shí)務(wù)第三版 92 資料庫裡資料的儲存特性 ? DBMS所管理的資料量一般相當(dāng)?shù)凝嫶?，必須存在硬? ? 硬碟的存取單位是硬碟頁 ? 硬碟的存取方式如下： C P U U P D A T E P r o d u c t S E T u n i t P r i c e = 2 0 0 W H E R E p N o = 39。 d 1 1 2 2 2 39。（ 2）則是 CPU處理主記憶體裡的資料，速度最快 ?黃三益 2020 資料庫的核心理論與實(shí)務(wù)第三版 94 資料表的資料結(jié)構(gòu) ? 一個資料表是由數(shù)個資料頁所構(gòu)成 ? 一個資料頁又包括數(shù)筆記錄 ? 邏輯結(jié)構(gòu)如右圖所示 P r o d u c t第 1 筆 記 錄第 2 筆 記 錄第 3 筆 記 錄第 5 筆 記 錄第 4 筆 記 錄第 6 筆 記 錄第 7 筆 記 錄第 9 筆 記 錄第 8 筆 記 錄第 1 0 筆 記 錄第 1 頁第 2 頁第 3 頁39。39。39。39。39。39。39。39。 39。 b 5 1 1 1 1 ,電 子 商 務(wù) 理 論 與 實(shí) 務(wù) , 7 0 0 , B o o k 39。 v 0 0 1 1 1 ,英 雄 , 4 0 0 , D V D 39。 b 3 0 9 9 9 ,資 料 庫 理 論 與 實(shí) 務(wù) , 5 0 0 , B o o k 39。 d 1 1 2 2 2 ,任 賢 齊 專 輯 三 , 3 0 0 , C D 39。 b 2 0 6 6 6 , O L A P 進(jìn) 階 , 5 0 0 , B o o k 39。 b 1 0 2 3 4 , 管 理 資 訊 系 統(tǒng) 概 論 , 6 0 0 , B o o k 39。 v 0 1 8 8 8 ,哈 利 波 特 . . . , 4 5 0 , D V D 39。 d 0 3 3 3 3 , 5 5 6 6 專 輯 , 4 5 0 , C D 39。39。39。?黃三益 2020 資料庫的核心理論與實(shí)務(wù)第三版 97 練習(xí) 92 ? 假設(shè)資料字典已被載入主記憶體，但 Product的資料頁還沒被載入。此時共需載入幾個資料頁？ ? Ans: 檢查資料字典後，先載入 Product資料表的第一頁（ P3），再載入第二頁（ P15），即發(fā)現(xiàn)所要的資料。 ? 空間的利用率不能太低 ?黃三益 2020 資料庫的核心理論與實(shí)務(wù)第三版 911 B+tree索引結(jié)構(gòu)（ Cont.) ? B+tree 的結(jié)構(gòu)包含兩種節(jié)點(diǎn)： ? 中間節(jié)點(diǎn)：包括多個索引值和節(jié)點(diǎn)指標(biāo)值 ? 葉節(jié)點(diǎn)：包含多個 屬性值 , 記錄指標(biāo)值 ，再加上一個指標(biāo)值指到下一個葉節(jié)點(diǎn) ? 除了根節(jié)點(diǎn)外，每一個節(jié)點(diǎn)的空間利用率至少為50% ? 搜尋方式類
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1