第6章查詢處理和優(yōu)化(編輯修改稿)
2024-11-29 15:07 本頁面
【文章內(nèi)容簡介】 符 ) 將第一層查詢所涉及 R1表中的每條記錄，代入虛線框所標(biāo)出查詢體， 此時 ，判斷該記錄是否滿足查詢條件。 存在什么問題？能否再進行優(yōu)化？ 注意： 采用代入法時，盡可能作 “ 部分選擇 ” ！ SELECT A1 FROM R1 WHERE 比較符 CONST1 AND IN (SELECT A4 FROM R2 WHERE 比較符 ) RE R1. 比較符 CONST1 AND FROM R1’ WHERE R1’.A3 看作臨時表 R1’ 將 R1’的每個元組逐個代入，檢查限制條件是否滿足，以減少需檢查的上層查詢所涉及表的元組數(shù)目！ 有些 DBMS將嵌套查詢轉(zhuǎn)換為等效的非嵌套查詢，但是這種方法不一定在所有情況下都可行。 依賴于存取路徑的規(guī)則優(yōu)化 代數(shù)優(yōu)化不涉及存取路徑，對各種操作的執(zhí) 行策略無從選擇。只能在操作的次序和組合上做 一些變換和調(diào)整。 單靠代數(shù)優(yōu)化比較粗糙，優(yōu)化效果有限，合 理選擇存取路徑，往往能收到顯著的效果 。 本節(jié)結(jié)合存取路徑的分析，討論各種基本操作執(zhí)行的策略及其選擇原則。 選擇操作的實現(xiàn)和優(yōu)化 選擇條件： ?等值 = ?范圍 , ?集合 IN,EXISTS,NOT EXISTS ?復(fù)合 AND,OR 選擇操作的執(zhí)行策略與選擇條件、可用的存取路徑以及選取的元組數(shù)在整個關(guān)系中所占的比例有關(guān)。 ? 實現(xiàn)方法：順序掃描、盡量利用散列索引等方法。 選擇操作選擇存取路徑的啟發(fā)式規(guī)則： （ 1） 對于小關(guān)系， 順序掃描 。 （ 2） 若無索引、散列等存取路徑可用，或估計選取的元組數(shù)占關(guān)系的比例較大（大于 20%）且有關(guān)屬性上無簇集索引， 順序掃描 。 （ 3） 對于主鍵的等值選擇，優(yōu)先選用主鍵的索引或散列。 （ 4） 對于非主鍵的等值選擇，若選取的元組數(shù)占關(guān)系的比例較?。ㄐ∮?20%），可以用無序索引；否則只能用簇集索引或順序掃描 。（ 為什么？ ） （ 5） .對于范圍條件，先通過索引找到范圍的邊界，再通過索引的順序集沿相應(yīng)方向搜索， 如中選的元組數(shù)在關(guān)系中所占比例較大，宜采用簇集索引或順序掃描 。 （ 6）對于用 AND連接的合取選擇條件： ? 優(yōu)先選用多屬性索引 ? 若有多個可用的次索引，可用預(yù)查找處理，最后做其余條件檢查 ? 個別條件可用（ 3）（ 4）（ 5）之一，求得相應(yīng)組，再將這些元組用其它條件篩選 ? 順序掃描 （ 7）用 OR連接的析取選擇條件，尚無好的方法。只能按其中各個條件分別選出一個元組集，再求這些元組集的并。 在 OR連接的諸條件中，只要有一個條件無合適的存取路徑，就只能用順序掃描！ 連接操作的實現(xiàn)和優(yōu)化 連接開銷較大，為查詢優(yōu)化的重點，這里主要討論二元連接（ Two Way Join）。 實現(xiàn)方法 （ nested loop） 1).嵌套循環(huán) 關(guān)系 R與 S進行連接操作，最原始的辦法是取 R的一個元組，與 S的所有元組比較，凡是滿足連接條件的元組就進行連接并且作為結(jié)果輸出。然后再取 R的下一個元組，和 S的所有元組比較，直到 R的所有元組比較完為止。 R S = R (n個 ) S (m個 ) i j 嵌套循環(huán)算法 /*設(shè) R有 n個元組， S有 m個元組 */ i:=1,j:=1。 while(i≤n) do{while(j≤m) do{if R(i)[A] = S(j)[B] then 輸出 R(i),S(j)至 T。 j := j + 1 } j:=1,i:=i+1 } T為 R和 S連接的結(jié)果 R為外關(guān)系（ outer relation） , S為內(nèi)關(guān)系（ inner relation）。 事實上， 關(guān)系是以物理塊為單位取到內(nèi)存 ，設(shè) R和 S各有一緩沖塊 ， PR為 R的塊因子（每塊中所含的元組數(shù)）。則 R每次 I/O取 PR個元組，可改進上述算法，使 S掃描一次可以與 R的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1