查詢(xún)樹(shù)的優(yōu)化(存儲(chǔ)版)
【正文】 信息 等價(jià)變換規(guī)則 39。()( ) ( )c n o s d e p t ISc n o s d e p t ISS S CS C S???? ? ??????(2) 實(shí)例：信息系選修 1號(hào)課程的學(xué)生信息 7. 選擇與并的分配率 設(shè) E=E1∪ E2， E1和 E2有相同的屬性名，則： 1 2 1 2( ) ( ) ( )F F FE E E E? ? ??注：先做選擇可以減少讀取寫(xiě)入的數(shù)據(jù)，因此減少磁盤(pán) IO量，從而提高了效率。 ? 投影運(yùn)算和選擇運(yùn)算同時(shí)進(jìn)行。C p n o? ? S C SC 優(yōu)化算法 4分解選擇運(yùn)算 。 優(yōu)化實(shí)例 例：查詢(xún)至少選修了一門(mén)先行課號(hào)為 5號(hào)課程的學(xué)生姓名 。 5 39。5 39。5 39。 即優(yōu)化表達(dá)式： 39。5 39。5 39。5 39。 5 39。 雙目運(yùn)算和他的直系祖先為一組；雙目運(yùn)算后代直道葉子全是單目運(yùn)算時(shí)并入改組 。( ( ) )Sn am e Cpno C SC S?? ? ??S n a m e?39。 等價(jià)變換規(guī)則 ,()( ) ( )S n a m e Cn a m eS n a m e Cn a m eSCSC??????查找所有學(xué)生可能的選課對(duì)： 等價(jià)變換規(guī)則 11. 投影與并的分配律 設(shè) E1和 E2有相同的屬性名，則： 121 2 1 2, , , 1 2, , , 1 , , , 2()( ) ( )nnnA A AA A A A A AEEEE????注：先做投影可以減少讀取寫(xiě)入的數(shù)據(jù)，因此減少磁盤(pán) IO量，從而提高了效率。 39。 39。 1 9( ( ) )()S d e p t I S S a g eS d e p t I S S a g eSS?????? ? ??求 IS系年齡大于１９歲的學(xué)生： 4. 選擇的串接定律 1 2 1 2( ( )) ( )F F F FEE? ? ? ?? E是關(guān)系代數(shù)表達(dá)式， F1和 F2是選擇條件。 1. 連接，采用嵌套循環(huán)： 10000*1000 ，得到10000個(gè)結(jié)果 2. 選擇：掃描 10000個(gè)記錄 3. 投影 Π sname( =‘2’ （ SC Student）） ? 關(guān)系數(shù)據(jù)庫(kù)系統(tǒng)的查詢(xún)處理 假設(shè)有 1000個(gè)學(xué)生記錄， 10000個(gè)選課記錄， 2號(hào)課程的選課記錄為 500個(gè)。 ：識(shí)別其中的關(guān)鍵字，屬性名，表名。選用何 種方法進(jìn)行連接。 ? 若關(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 E E E E E? ? ? ? ?1 2 3 1 2 3( ) ( )E E E E E E?1 2 1 21 2 3 1 2 3( ) ( )F F F FE E
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1