查詢(xún)樹(shù)的優(yōu)化(文件)
【正文】 000個(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è)。 等價(jià)變換規(guī)則 ,( ( ) ) ( )Sn am e Sn am e Sa ge Sn am eSS? ? ??4. 選擇的串接定律 等價(jià)變換規(guī)則 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是選擇條件。 （ 2） F=F1∧ F2， 且 F1只涉及 E1的屬性 ， F2只涉及E2的屬性 。 39。 39。 39。 等價(jià)變換規(guī)則 設(shè) S1是計(jì)科 041的學(xué)生關(guān)系表， S3是計(jì)科專(zhuān)業(yè)的學(xué)生關(guān)系表： 1 9 3 11 9 3 1 9 1()( ) ( )SageS a g e S a g eSSSS?????????等價(jià)變換規(guī)則 9. 選擇對(duì)自然連接的分配率 F只涉及 E1和 E2的公共屬性。 等價(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量，從而提高了效率。 ? 選擇運(yùn)算和笛卡兒積運(yùn)算結(jié)合成連接運(yùn)算。( ( ) )Sn am e Cpno C SC S?? ? ??S n a m e?39。 3， 5， 10， 11把投影運(yùn)算盡量移到葉端 。 雙目運(yùn)算和他的直系祖先為一組；雙目運(yùn)算后代直道葉子全是單目運(yùn)算時(shí)并入改組 。 39。 5 39。5 39。5 39。5 39。5 39。5 39。5 39。( ( )C na m e Sd e pt I S S SC C?? ?。 即優(yōu)化表達(dá)式： 39。5 39。5 39。5 39。5 39。5 39。 5 39。( ( ) )Sn am e Cpno C SC S?? ?在優(yōu)化規(guī)則中沒(méi)有對(duì)自然連接的直接優(yōu)化，我們把自然連接分解為笛卡兒積和選擇。 優(yōu)化實(shí)例 例：查詢(xún)至少選修了一門(mén)先行課號(hào)為 5號(hào)課程的學(xué)生姓名 。 使盡可能多的選擇和投影同時(shí)執(zhí)行 。C p n o? ? S C SC 優(yōu)化算法 4分解選擇運(yùn)算 。 查詢(xún)樹(shù)的優(yōu)化 代數(shù)優(yōu)化 39。 ? 投影運(yùn)算和選擇運(yùn)算同時(shí)進(jìn)行。 等價(jià)變換規(guī)則 等價(jià)變換規(guī)則 10. 投影與笛卡爾積的分配律 設(shè) E1和 E2是兩個(gè)關(guān)系表達(dá)式， A是 E1的屬性組，B是 E2的屬性組。()( ) ( )c n o s d e p t ISc n o s d e p
高考資料相關(guān)推薦
鄂ICP備17016276號(hào)-1