【正文】 A A A B B BEEEE??????注：先做投影可以減少讀取寫入的數(shù)據(jù)，因此減少磁盤 IO量，從而提高了效率。 。C pno? ?..C C n o S C C n o? ?1 2 1 2( ) ( )FFE E E E?? ? ? ?Sname?..S C S n o S S n o? ? S C SC 39。C pno? ?..C C n o S C C n o? ?Sname?.SC Sno?. , .SC Sn o SC C no?.C Cno?第四步：盡量把選擇和投影靠在一起 . , .S S n a m e S S n o?第五步：分組 ..S C S n o S S n o? ? S C SC 39。C pno? ?..C C n o S C C n o? ?Sname?.SC Sno? . , .S S n a m e S S n o?. , . , .C C no SC Sn o SC C no?1 2 1 21 2 1 2, , , , , , , 1 2, , , 1 , , , 2()( ) ( )nmnmA A A B B BA A A B B BEEEE??????第三步（ 4）：第二次下放后： ..S C S n o S S n o? ? S C SC 39。 . . . .C pn o C C no SC C no SC Sn o S Sn o? ? ? ? ? ? S C SC 第一步：利用規(guī)則 4分解選擇運算 Sname?..S C S n o S S n o? ? S C SC 39。 4~9把選擇運算盡量移到葉端 。 等價變換規(guī)則 設(shè) S1是計科 041的學生關(guān)系表， S2是計科 042的學生關(guān)系表： 1 9 1 21 9 1 1 9 2()( ) ( )SageS a g e S a g eSSSS???????等價變換規(guī)則 8. 選擇與差運算的分配率 設(shè) E1和 E2有相同的屬性名，則： 1 2 1 2( ) ( ) ( )F F FE E E E? ? ?? ? ?注：先做選擇可以減少讀取寫入的數(shù)據(jù)，因此減少磁盤 IO量，從而提高了效率。若條件中有不屬于 A的屬性組 B，那么有更一般的規(guī)則： 1 2 1 2, , , , , ,( ( )) ( ( ))nnF A A A A A A FEE? ? ? ??121 2 1 2 1 2, , , , , , , , , , , ,( ( ))( ( ( )))nn n mA A A FA A A F A A A B B BEE??? ? ??等價變換規(guī)則 1221121 2 1 212( ) 1( ) ( ) ( ) 23( ( ) )FF F FFFEEE E E EEE?? ? ???? ??? ? ?????（ ）（ ）（ ）（ 1） F只涉及 E1的屬性 。選用何 種方法進行連接。 1. 連接，采用嵌套循環(huán)： 10000*1000 ，得到10000個結(jié)果 2. 選擇：掃描