查詢樹的優(yōu)化(已修改)
2025-08-17 08:26 本頁面
【正文】 第四章 查詢優(yōu)化 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 ?查詢處理步驟 Select from student,sc Where = and =2。 例：選修了 2號(hào)課程的學(xué)生姓名 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 Select from student,sc Where = and =2。 ：識(shí)別其中的關(guān)鍵字，屬性名，表名。 ：屬性名是否有效，表名是否有效等。 ：例如上例中先執(zhí)行連接還是先執(zhí)行 =2從 sc表中進(jìn)行選擇。選用何 種方法進(jìn)行連接。 。 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 ? 查詢處理步驟 ? 查詢分析：對查詢語句進(jìn)行掃描、詞法分析和語法分析。 ? 查詢檢查：語義檢查 ? 查詢優(yōu)化：代數(shù)優(yōu)化和物理優(yōu)化 ? 查詢執(zhí)行 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 ? 為什么進(jìn)行代數(shù)優(yōu)化？ 例：選修了 2號(hào)課程的學(xué)生姓名 Π sname( =‘2’ （ SC Student）） ?Π sname( = Λ =‘2’ （ SC ХStudent）） ?Π sname( =‘2’(SC) Student）） ? 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 Π sname( = Λ =‘2’ （ SC ХStudent）） ?假設(shè)有 1000個(gè)學(xué)生記錄， 10000個(gè)選課記錄， 2號(hào)課程的選課記錄為 500個(gè)。 1. 笛卡爾積計(jì)算： 1000*10000 2. 選擇：掃描 1000*10000個(gè)記錄 3. 投影 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 假設(shè)有 1000個(gè)學(xué)生記錄， 10000個(gè)選課記錄， 2號(hào)課程的選課記錄為 500個(gè)。 1. 連接，采用嵌套循環(huán)： 10000*1000 ，得到10000個(gè)結(jié)果 2. 選擇：掃描 10000個(gè)記錄 3. 投影 Π sname( =‘2’ （ SC Student）） ? 關(guān)系數(shù)據(jù)庫系統(tǒng)的查詢處理 假設(shè)有 1000個(gè)學(xué)生記錄， 10000個(gè)選課記錄， 2號(hào)課程的選課記錄為 500個(gè)。 1. 選擇：掃描 10000個(gè)記錄 ，得到 500個(gè)記錄 2. 連接，采用嵌套循環(huán)： 500*1000次，得到500個(gè)記錄 3. 投影 Π sname( =‘2’(SC) Student） ?? 選擇操作先做可以提高效率。 代數(shù)優(yōu)化 關(guān)系代數(shù)表達(dá)式等價(jià)變換規(guī)則 ? 等價(jià)的概念： ? 若關(guān)系表達(dá)式 f（ E1， E2， … ， En）的結(jié)果與關(guān)系表達(dá)式 g（ E1， E2， … ， En）的結(jié)果是同一個(gè)關(guān)系，那么稱這兩個(gè)表達(dá)式等價(jià)。 ? 若關(guān)系表達(dá)式 E1和 E2是等價(jià)的可以記為： 12EE?等價(jià)變換規(guī)則 1. 連接、笛卡兒積交換率 設(shè) E1和 E2是關(guān)系代數(shù)表達(dá)式， F是連接運(yùn)算的條件，則有： 1 2 2 1E E E E? ? ?1 2 2 1E E E E?1 2 2 1FFE E E E?等價(jià)變換規(guī)則 1. 連接、笛卡兒積的結(jié)合率 設(shè) E1， E2， E3是關(guān)系代數(shù)表達(dá)式， F1和 F2是連接運(yùn)算的條件，則有： 1 2 3 1 2 3( ) ( )E
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1