【文章內容簡介】 ＋ =100+20 100=2100塊 ?其中，讀 Student表 100塊。讀 SC表 20遍，每遍 100塊。若每秒讀寫 20塊，則總計要花 105s ?連接后的元組數為 103 104=107。設每塊能裝 10個元組，則寫出這些塊要用 106/20=5 104s 1010005101000? 10010000?起釘上傳 :113608078 Mail: 一個實例（續(xù)） 2. 作選擇操作 ? 依次讀入連接后的元組，按照選擇條件選取滿足要求的記錄 ? 假定內存處理時間忽略。讀取中間文件花費的時間 (同寫中間文件一樣 )需 5 104s ? 滿足條件的元組假設僅 50個，均可放在內存 起釘上傳 :113608078 Mail: 一個實例（續(xù)） 3. 作投影操作 ? 把第 2步的結果在 Sname上作投影輸出，得到最終結果 ? 第一種情況下執(zhí)行查詢的總時間 ≈105+2 5 104≈105s ? 所有內存處理時間均忽略不計 起釘上傳 :113608078 Mail: 一個實例（續(xù)） ?二、 第二種情況 Q2=πSname(=39。239。 (Student SC)) 1. 計算自然連接 ?執(zhí)行自然連接，讀取 Student和 SC表的策略不變，總的讀取塊數仍為 2100塊花費 105 s ?自然連接的結果比第一種情況大大減少，為 104個 ?寫出這些元組時間為 104/10/20=50s，為第一種情況的千分之一 2. 讀取中間文件塊，執(zhí)行選擇運算，花費時間也為 50s。 3. 把第 2步結果投影輸出。 第二種情況總的執(zhí)行時間 ≈105+50+50≈205s 起釘上傳 :113608078 Mail: 一個實例（續(xù)） ?三、 第三種情況 Q3=πSname(Student =39。239。(SC)) 1. 先對 SC表作選擇運算，只需讀一遍 SC表，存取 100塊花費時間為 5s，因為滿足條件的元組僅 50個，不必使用中間文件。 2. 讀取 Student表，把讀入的 Student元組和內存中的 SC元組作連接。也只需讀一遍 Student表共 100塊，花費時間為 5s。 3. 把連接結果投影輸出 第三種情況總的執(zhí)行時間 ≈5+5≈10s 起釘上傳 :113608078 Mail: 一個實例（續(xù)） ?假如 SC表的 Cno字段上有索引 ? 第一步就不必讀取所有的 SC元組而只需讀取 Cno=‘2’的那些元組 (50個 ) ? 存取的索引塊和 SC中滿足條件的數據塊大約總共 3～ 4塊 ?若 Student表在 Sno上也有索引 ? 第二步也不必讀取所有的 Student元組 ? 因為滿足條件的 SC記錄僅 50個，涉及最多 50個 Student記錄 ? 讀取 Student表的塊數也可大大減少 ?總的存取時間將進一步減少到數秒 起釘上傳 :113608078 Mail: 一個實例（續(xù)） ?把代數表達式 Q1變換為 Q Q3， ? 即有選擇和連接操作時，先做選擇操作，這樣參加連接的元組就可以大大減少，這是代數優(yōu)化 ?在 Q3中 ? SC表的選擇操作算法有全表掃描和索引掃描 2種方法，經過初步估算，索引掃描方法較優(yōu) ? 對于 Student和 SC表的連接，利用 Student表上的索引，采用 index join代價也較小，這就是物理優(yōu)化 起釘上傳 :113608078 Mail: 第九章 關系系統(tǒng)及其查詢優(yōu)化 關系數據庫系統(tǒng)的查詢處理 關系數據庫系統(tǒng)的查詢優(yōu)化 代數優(yōu)化 物理優(yōu)化 小 結 起釘上傳 :113608078 Mail: 代 數 優(yōu) 化 ? 關系代數表達式等價變換規(guī)則 ? 查詢樹的啟發(fā)式優(yōu)化 起釘上傳 :113608078 Mail: 關系代數表達式等價變換規(guī)則 ?代數優(yōu)化策略：通過對關系代數表達式的等價變換來提高查詢效率 ?關系代數表達式的等價：指用相同的關系代替兩個表達式中相應的關系所得到的結果是相同的 ?兩個關系表達式 E1和 E2是等價的，可記為 E1≡E2 起釘上傳 :113608078 Mail: 關系代數表達式等價變換規(guī)則（續(xù)） ?常用的等價變換規(guī)則： 1. 連接、笛卡爾積交換律 設 E1和 E2是關系代數表達式， F是連接運算的條件，則有 E1 E2≡E2 E1 E1 E2≡E2 E1 E1 E2≡E2 E1 2. 連接、笛卡爾積的結合律 設 E1， E2， E3是關系代數表達式， F1和 F2是連接運算的條件，則有 (E1 E2) E3≡E1 (E2 E3) (E1 E2) E3≡E1 (E2 E3) (E1 E2) E3≡E1 (E2 E3) F FF1F2F1F2起釘上傳 :113608078 Mail: 關系代數表達式等價變換規(guī)則（續(xù)） 3. 投影的串接定律 ( (E))≡ (E) 這里， E是關系代數表達式， Ai(i=1， 2， … ， n)， Bj(j=1， 2， … ， m)是屬性名且 {A1， A2， … ， An}構成 {B1， B2， … ， Bm}的子集。 4. 選擇的串接定律 ( (E))≡ (E) 這里， E是關系代數表達式， F F2是選擇條件。 選擇的串接律說明選擇條件可以合并。這樣一次就可檢查全部條件。 nAAA ?, 21? mBBB ?, 21? nAAA ?, 21?1F? 2F? 21 FF ??起釘上傳 :113608078 Mail: 關系代數表達式等價變換規(guī)則（續(xù)） 5. 選擇與投影操作的交換律 σF( (E))≡ (σF(E)) 選擇條件 F只涉及屬性 A1， … ， An。 若 F中有不屬于 A1， … ， An的屬性 B1， … ， Bm則有更一般的規(guī)則： (σF(E))≡ (σF( (E))) nAAA ?, 21?nAAA ?, 21?nAAA ?, 21? nAAA ?, 21?mn BBBAAA ,, 2121 ???起釘上傳 :113608078 Mail: 關系代數表達式等價變換規(guī)則（續(xù)） 6. 選擇與笛卡爾積的交換律 如果 F中涉及的