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