查詢樹的優(yōu)化-預(yù)覽頁
【正文】 注：先做選擇可以減少做笛卡兒積的數(shù)據(jù)，結(jié)果關(guān)系的數(shù)據(jù)量也同步減少，因此減少磁盤 IO量，提高了效率。 等價變換規(guī)則 設(shè) S1是計科 041的學(xué)生關(guān)系表， S2是計科 042的學(xué)生關(guān)系表： 1212()( ) ( )SnameS n a m e S n a m eSSSS????查找計科 04 042的學(xué)生姓名： 等價變換規(guī)則 優(yōu)化規(guī)則： ? 選擇運算盡可能先做。 ? 找出公共子表達(dá)式，避免重復(fù)運算。 5 39。 3~5把選擇和投影的串接合并成單個選擇 、 單個投影或一個選擇后跟一個投影的形式 。 笛卡兒積的后面若不是與之可以合并的自然連接的等值選擇時 ， 其后代單獨分為一組 。 5 39。 . . . .( ( ) )Sn ame C pn o C C no SC C no SC Sn o S Sn o C SC S?? ? ? ? ? ? ??Snam e?39。C pno? ?..C C n o S C C n o? ?1 2 1 2( ( )) ( )F F F FEE? ? ? ??1 2 1 2( ) ( ( ))F F F FEE? ? ?? ?第二步：盡量下放選擇運算 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? ?第二步（ 2）：下放完成后： 第三步：盡量下放投影運算 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? ?. , . ,S C S n o S S n o S n a m e?1 2 1 21 2 1 2, , , , , , , 1 2, , , 1 , , , 2()( ) ( )nmnmA A A B B BA A A B B BEEEE??????第三步（ 2）：第一次下放后： ..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 C S n o C C n o S C C n oS C S n o C C n o S C C n oC C n o S C S n o S C C n oEE????????. , .S S n a m e S S n o?第三步（ 3）：第二次下放： ..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?. , .SC Sn o SC C no?.C Cno?. , .S S n a m e S S n o?作業(yè)： ? P275第
高考資料相關(guān)推薦
鄂ICP備17016276號-1