中國人民大學(xué)信息學(xué)院-資料下載頁
2025-07-18 07:22本頁面
【正文】 base System基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化 (續(xù) )4. 對(duì)于選擇條件是屬性上的非等值查詢或者范圍查詢，并且選擇列上有索引n要估算查詢結(jié)果的元組數(shù)目216。如果比例較小 (10%)可以使用索引掃描方法216。否則還是使用全表順序掃描 An Introduction to Database System基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化 (續(xù) )5. 對(duì)于用 AND連接的合取選擇條件n 如果有涉及這些屬性的組合索引216。優(yōu)先采用組合索引掃描方法n 如果某些屬性上有一般的索引216。則可以用［例 1C4］中介紹的索引掃描方法216。否則使用全表順序掃描。6. 對(duì)于用 OR連接的析取選擇條件，一般使用全表順序掃描An Introduction to Database System基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化 (續(xù) )v 二、 連接操作的啟發(fā)式規(guī)則：1. 如果 2個(gè)表都已經(jīng)按照連接屬性排序n 選用排序 合并方法2. 如果一個(gè)表在連接屬性上有索引n 選用索引連接方法3. 如果上面 2個(gè)規(guī)則都不適用，其中一個(gè)表較小n 選用 Hash join方法 An Introduction to Database System基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化 (續(xù) )4. 可以選用嵌套循環(huán)方法，并選擇其中較小的表，確切地講是占用的塊數(shù) (b)較少的表，作為外表 (外循環(huán)的表 ) 。 理由：216。設(shè)連接表 R與 S分別占用的塊數(shù)為 Br與 Bs216。連接操作使用的內(nèi)存緩沖區(qū)塊數(shù)為 K216。分配 K1塊給外表216。如果 R為外表，則嵌套循環(huán)法存取的塊數(shù)為 Br+( Br/K1)Bs216。顯然應(yīng)該選塊數(shù)小的表作為外表 An Introduction to Database System 物理優(yōu)化（續(xù)） 基于啟發(fā)式規(guī)則的存取路徑選擇優(yōu)化 基于代價(jià)的優(yōu)化 An Introduction to Database System 基于代價(jià)的優(yōu)化 v啟發(fā)式規(guī)則優(yōu)化是定性的選擇，適合解釋執(zhí)行的系統(tǒng)167。 解釋執(zhí)行的系統(tǒng)，優(yōu)化開銷包含在查詢總開銷之中 v編譯執(zhí)行的系統(tǒng)中查詢優(yōu)化和查詢執(zhí)行是分開的167。 可以采用精細(xì)復(fù)雜一些的基于代價(jià)的優(yōu)化方法 An Introduction to Database System基于代價(jià)的優(yōu)化（續(xù)）v一、 統(tǒng)計(jì)信息 v二、 代價(jià)估算示例 An Introduction to Database System基于代價(jià)的優(yōu)化（續(xù)）一、 統(tǒng)計(jì)信息v基于代價(jià)的優(yōu)化方法要計(jì)算各種操作算法的執(zhí)行代價(jià)，與數(shù)據(jù)庫的狀態(tài)密切相關(guān) v數(shù)據(jù)字典中存儲(chǔ)的優(yōu)化器需要的統(tǒng)計(jì)信息： 1. 對(duì)每個(gè)基本表n 該表的元組總數(shù) (N)n 元組長度 (l)n 占用的塊數(shù) (B)n 占用的溢出塊數(shù) (BO)An Introduction to Database System基于代價(jià)的優(yōu)化（續(xù)）2. 對(duì)基表的每個(gè)列n 該列不同值的個(gè)數(shù) (m)n 選擇率 (f)216。如果不同值的分布是均勻的， f＝ 1/m216。如果不同值的分布不均勻，則每個(gè)值的選擇率＝具有該值的元組數(shù) /Nn 該列最大值n 該列最小值n 該列上是否已經(jīng)建立了索引n 索引類型 (B+樹索引、 Hash索引、聚集索引 ) An Introduction to Database System基于代價(jià)的優(yōu)化（續(xù)）3. 對(duì)索引 (如 B+樹索引 )n 索引的層數(shù) (L)n 不同索引值的個(gè)數(shù)n 索引的選擇基數(shù) S(有 S個(gè)元組具有某個(gè)索引值 )n 索引的葉結(jié)點(diǎn)數(shù) (Y) An Introduction to Database System基于代價(jià)的優(yōu)化（續(xù)）二、 代價(jià)估算示例 v 全表掃描算法的代價(jià)估算公式167。 如果基本表大小為 B塊，全表掃描算法的代價(jià) cost＝ B167。 如果選擇條件是碼＝值，那么平均搜索代價(jià) cost＝ B/2An Introduction to Database System基于代價(jià)的優(yōu)化（續(xù)）2. 索引掃描算法的代價(jià)估算公式167。 如果選擇條件是碼＝值216。如［例 1C2］，則采用該表的主索引216。若為 B+樹，層數(shù)為 L，需要存取 B+樹中從根結(jié)點(diǎn)到葉結(jié)點(diǎn) L塊，再加上基本表中該元組所在的那一塊，所以cost=L+1167。 如果選擇條件涉及非碼屬性216。如［例 1C3］，若為 B+樹索引，選擇條件是相等比較， S是索引的選擇基數(shù) (有 S個(gè)元組滿足條件 )216。最壞的情況下，滿足條件的元組可能會(huì)保存在不同的塊上，此時(shí)， cost=L+S An Introduction to Database System基于代價(jià)的優(yōu)化（續(xù)）167。 如果比較條件是＞，＞＝，＜，＜＝操作216。假設(shè)有一半的元組滿足條件就要存取一半的葉結(jié)點(diǎn)216。通過索引訪問一半的表存儲(chǔ)塊 cost=L+Y/2+B/2216。如果可以獲得更準(zhǔn)確的選擇基數(shù)，可以進(jìn)一步修正Y/2與 B/2An Introduction to Database System基于代價(jià)的優(yōu)化（續(xù)）3. 嵌套循環(huán)連接算法的代價(jià)估算公式167。 cost＝ Br+Bs/(K1) Br 216。如果需要把連接結(jié)果寫回磁盤， cost＝ Br+Bs/(K1) Br +(Frs*Nr*Ns)/Mrs216。其中 Frs為連接選擇性 (join selectivity)，表示連接結(jié)果元組數(shù)的比例216。Mrs是存放連接結(jié)果的塊因子，表示每塊中可以存放的結(jié)果元組數(shù)目。An Introduction to Database System基于代價(jià)的優(yōu)化（續(xù)）4. 排序 合并連接算法的代價(jià)估算公式167。 如果連接表已經(jīng)按照連接屬性排好序，則cost＝ Br+Bs+(Frs*Nr*Ns)/Mrs。167。 如果必須對(duì)文件排序216。需要在代價(jià)函數(shù)中加上排序的代價(jià)216。對(duì)于包含 B個(gè)塊的文件排序的代價(jià)大約是(2*B)+(2*B*log2B)An Introduction to Database System第九章 關(guān)系系統(tǒng)及其查詢優(yōu)化 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢優(yōu)化 代數(shù)優(yōu)化 物理優(yōu)化 小 結(jié) An Introduction to Database System 小 結(jié)v查詢處理是 RDBMS的核心，查詢優(yōu)化技術(shù)是查詢處理的關(guān)鍵技術(shù) v本章講解的優(yōu)化方法 167。 啟發(fā)式代數(shù)優(yōu)化167。 基于規(guī)則的存取路徑優(yōu)化167。 基于代價(jià)的優(yōu)化v本章的目的：希望讀者掌握查詢優(yōu)化方法的概念和技術(shù) An Introduction to Database System小 結(jié)（續(xù)）v比較復(fù)雜的查詢，尤其是涉及連接和嵌套的查詢167。 不要把優(yōu)化的任務(wù)全部放在 RDBMS上167。 應(yīng)該找出 RDBMS的優(yōu)化規(guī)律，以寫出適合 RDBMS自動(dòng)優(yōu)化的 SQL語句 v對(duì)于 RDBMS不能優(yōu)化的查詢需要重寫查詢語句，進(jìn)行手工調(diào)整以優(yōu)化性能 An Introduction to Database System 下課了。休息一會(huì)兒。An Introduction to Database Syst
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1