數(shù)據(jù)庫(kù)的查詢優(yōu)化器深度詳解1_介紹

1、數(shù)據(jù)庫(kù)的查詢優(yōu)化器深度詳解查詢優(yōu)化技術(shù)概述查詢優(yōu)化技術(shù)是數(shù)據(jù)庫(kù)系統(tǒng)的核心技術(shù)之一，這里介紹的查詢優(yōu)化是SQL層面的優(yōu)化，屬于局部?jī)?yōu)化，而數(shù)據(jù)調(diào)優(yōu)屬于全局優(yōu)化。常用的優(yōu)化技術(shù)如下： 查詢重用技術(shù)利用先前的執(zhí)行結(jié)果，節(jié)約查詢計(jì)算全過(guò)程的時(shí)間，減少資源消耗。(1) 查詢計(jì)劃緩存緩存一條查詢語(yǔ)句的執(zhí)行計(jì)劃以及相應(yīng)的語(yǔ)法結(jié)構(gòu)，減少了執(zhí)行計(jì)劃生成時(shí)間和資源消耗。(2) 結(jié)果集緩存在緩存區(qū)分配一塊緩沖塊，存放上一次sql執(zhí)行的結(jié)果，下一次遇到同樣sql輸入時(shí)把結(jié)果直接返回。 查詢重寫(xiě)規(guī)則技術(shù)語(yǔ)句的等價(jià)轉(zhuǎn)換原則：重寫(xiě)前后語(yǔ)句的結(jié)果集必須一致。舉例：謂詞重寫(xiě)，消除重復(fù)條件，視圖重新，子查詢合并等。依據(jù)：關(guān)系代數(shù)

2、。思路：(1) 將過(guò)程中的查詢轉(zhuǎn)換為描述性查詢。如：視圖重寫(xiě)。(2) 將復(fù)雜查詢（如嵌套子查詢，外連接，嵌套連接）盡可能轉(zhuǎn)換為多表連接。(3) 將效率低的謂詞轉(zhuǎn)換為等價(jià)效率高謂詞。(4) 利用等式和不等式的性質(zhì)，簡(jiǎn)化where，having和on條件。舉例：select col from t1 where col any(select col from t2);優(yōu)化前：掃描的次數(shù)=t1_row_num * t2_row_num等價(jià)轉(zhuǎn)化如下語(yǔ)句：select col from t1 where col (select max(col) from t2);將一個(gè)非標(biāo)量的子查詢轉(zhuǎn)換為一個(gè)標(biāo)量子查詢。

3、掃描次數(shù)=t1_row_num + t2_row_num 查詢算法優(yōu)化技術(shù)查詢計(jì)劃本身在程序中表現(xiàn)為一棵查詢二叉樹(shù)，樹(shù)葉為每個(gè)單表對(duì)象，兩個(gè)樹(shù)葉的父節(jié)點(diǎn)是一個(gè)連接操作符。如：8t中的外連 A left join B的表現(xiàn)形式如下圖：最廣泛的算法：(1) SYSTEM-R算法(2) 啟發(fā)式搜索算法(3) 貪婪算法(4) 動(dòng)態(tài)規(guī)劃算法(5) 遺傳算法 并行查詢優(yōu)化技術(shù)將查詢工作分解為一些可以并行運(yùn)行的子工作，尋找具有最小響應(yīng)時(shí)間的查詢執(zhí)行計(jì)劃。并行因素：(1) 系統(tǒng)可用資源(2) CPU個(gè)數(shù)(3) 運(yùn)算中的特定代數(shù)運(yùn)算符 分布式查詢優(yōu)化技術(shù)減少傳輸次數(shù)和數(shù)據(jù)量作為優(yōu)化的目標(biāo)。如：A和B表做連接，可以估算是從A