第十章基本的查詢處理與最佳化(編輯修改稿)
2025-08-28 13:39 本頁面
【文章內(nèi)容簡介】 . uni t P ri c e 500 P roduc t . pN o = Brow s e . pN o ? na m e = 39。黃三益39。Brow s e . m Id = M e m be r. m Id?M e m be rp I d , n am e, p Nam e, u n itP r iceBrow s eP roduc t . pN o = Brow s e . pN o ?na m e = 39。黃三益39。Brow s e . m Id = M e m be r. m Id? pN o, m I d ? m I d, pId , nameP r od uct? P r od uct . un i t P r i ce 50 0 ? pN o, pN am e, un i t P r i ce ?黃三益 2022 資料庫的核心理論與實務(wù)第三版 1016 查詢成本的預(yù)估指標(biāo) ? 查詢樹的每一中間節(jié)點，實作的方式可能有數(shù)種，到底該採取哪一種？ ? 沒有哪一種處理方式必然可以得到比較有效率的運算 ? 對於一個查詢句，現(xiàn)代的 DBMS於是採用 成本預(yù)估 （ Cost estimate）的方式來決定該採取哪一種處理方式 ? 查詢最佳化模組試圖計算出和比較它們的「成本」 ?黃三益 2022 資料庫的核心理論與實務(wù)第三版 1017 何謂運算成本 ? 何謂成本：執(zhí)行時間 ? 硬碟的存取成本 ? 大部分 DBMS的瓶頸 ? CPU的計算成本 ? 主記憶體 DBMS的瓶頸 ? 網(wǎng)路的通訊成本 ? 分散式 DBMS的成本 佔大部分時間 ?黃三益 2022 資料庫的核心理論與實務(wù)第三版 1018 資料表和索引的相關(guān)符號 ? 資料表的相關(guān)數(shù)據(jù) ? r：資料表裡的記錄筆數(shù) ? r Product = 100,000 ? b：資料表所佔的資料頁數(shù) ? bProduct = 5000 ? bfr：每一資料頁可容納幾筆記錄 ? rProduct／ bProduct = bfrProduct = 20 ? 索引的相關(guān)數(shù)據(jù) ? x： B+tree的層數(shù) ? xunitPrice= 3 ? bI1： B+tree裡葉節(jié)點的個數(shù) ? bI1unitPrice= 500 ? d：不同索引值的個數(shù) ? dcatalog= 100 , dSEX = 2 ? 參考下頁 圖 96 ?黃三益 2022 資料庫的核心理論與實務(wù)第三版 1019 資 料 表 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。 b 3 0 9 9 9 , 資 料 庫 理 論 與 實 務(wù) , 5 0 0 , B o o k 39。39。 d 1 1 2 2 2 , 任 賢 齊 專 輯 三 , 3 0 0 , C D 39。39。 b 2 0 6 6 6 , O L A P 進(jìn) 階 , 5 0 0 , B o o k 39。39。 b 1 0 2 3 4 , 管 理 資 訊 … , 6 0 0 , B o o k 39。39。 b 4 0 5 5 5 , 系 統(tǒng) 分 析 . . . , 5 5 0 , B o o k 39。39。 d 2 0 7 7 7 , 蔡 依 林 . . . , 3 5 0 , C D 39。39。 v 0 1 8 8 8 , 哈 利 波 特 . . . , 4 5 0 , D V D 39。39。 d 0 3 3 3 3 , 5 5 6 6 專 輯 , 4 5 0 , C D ’39。 b 5 1 1 1 1 , 電 子 商 務(wù) . . . , 7 0 0 , B o o k 39。39。 v 0 0 1 1 1 , 英 雄 , 4 0 0 , D V D 39。450n1n2n3n5n6n9n8n4n7350400500600(400 , p9,2 )(550 , p15,4 ) (600 ,p3,4)(700 , p9,1 ) ...........(500 ,p3,2) (500 ,p3,1).(450 ,p15,2 )(450 ,p15,1).(300 ,p3,3) (350 ,p15,3).?黃三益 2022 資料庫的核心理論與實務(wù)第三版 1020 基本 SELECT的處理方式 ? SELECT條件裡只有單一屬性 ? ?catalog=’Book’ Product ? ?unitPrice500 Product ? ?pNo=’b30999’ Product ? 三種處理方式 ? （ SL）資料頁循序搜尋 ? （ SI）利用索引結(jié)構(gòu) （參考 圖 96） ? （ SIC）利用群聚索引結(jié)構(gòu) ?黃三益 2022 資料庫的核心理論與實務(wù)第三版 1021 ? 假設(shè)有 unitPrice的群聚索引，參考下頁 圖 107 CREATE INDEX I3 ON Product(unitPrice) CLUSTER。 ? 利用該索引結(jié)構(gòu)來處理 ?unitPrice500 Product 非常有效率 ? 利用 該索引結(jié)構(gòu)找到包含 unitPrice500 的資料頁指標(biāo) ? 到該資料頁和以下資料頁找出所有記錄 ?黃三益 2022 資料庫的核心理論與實務(wù)第三版 1022 P r o d u c tp 339。 b 3 0 9 9 9 , 資 料 庫 理 論 與 實 務(wù) , 5 0 0 , B o o k 39。39。 d 1 1 2 2 2 , 任 賢 齊 專 輯 三 , 3 0 0 , C D 39。39。 b 2 0 6 6 6 , O L A P 進(jìn) 階 , 5 0 0 , B o o k 39。39。 b 1 0 2 3 4 , 管 理 資 訊 系 統(tǒng) , 6 0 0 , B o o k 39。39。 b 4 0 5 5 5 , 系 統(tǒng) 分 析 理 論 與 實 務(wù) , 5 5 0 , B o o k 39。39。 d 2 0 7 7 7 , 蔡 依 林 專 輯 二 , 3 5 0 , C D 39。
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1