第十章、式子轉換(上).pptVIP

INSTALLMENT NUMBER 10 Expression Transformation CONTENTS Expression Transformation example Transformation Laws Conclusion Example puzzle Expression Transformation example （1/3） Two relations： S(Suppliers) 主鍵為{S#}。 SP(shipments)主鍵為{S#,P#} DB中的data： Suppliers為100筆，shipments共10,000筆而其中50筆提供part P2 二種Query 方法： 方法1、(sp JOIN s) WHERE p#=‘p2’ 方法2、(sp WHERE p#=‘p2’) JOIN S  Expression Transformation example （2/3） 二種Query比較： 方法1、(sp JOIN s) WHERE p#=‘p2’ 步驟一、sp JOIN s 10,000 -?read shipment 10,000 rows 1,000,000 -?100 supplier對映supplier 10,000次 10,000 -?write 10,000 joined rows to disk 步驟二、 WHERE p#=‘p2’ 10,000-?read 10,000 rows 因此total row I/O’s =1,030,000  Expression Transformation example （3/3） 方法2、(sp WHERE p#=‘p2’) JOIN S 步驟一： sp WHERE p#=‘p2’ 10,000 -? read 10,000 rows 步驟二：JOIN S 100-? retrieval 100 supplier rows (p2 shipments are in memory) 因此 total row I/O’s =10,100 可知方法2的執行效率比方法1快100倍 ＊ ＊所以….適當的式子轉換是可以增加執行效率的 Relational algebra簡述 限制restrict (也叫select)： 運算符號 σ 投影project：運算符號 π 合併Join：運算符號  聯集Union：運算符號 ∪ 交集Intersect：運算符號 ∩ 差集Difference：運算符號 － 除法Divide：運算符號 ÷ p.s:其中σ和π為一元運算子。 和÷為二元運算子。 Transformation Laws(1/3) distributive law（分配律） -定義：對所有A和B if f(A?B）=f(A) ?f(B) -舉例：SQRT(A*B)=SQRT(A)*SQRT(B) A ? (B + D) = (A ? B) + (A ? D) Associative law（結合律） -適用： union（聯集）： （A ∪ B）∪ C = A ∪(B ∪ C) intersection（交集）：(A ∩ B)∩ C =A ∩ (B ∩ C) join（合併）： (A  B) C = A  (B  C) multiplication （乘法）：(5 *2)*3 = 5*(2*3) addition（加法）：5 +2 +3= 5+(2+3) Transformation Laws(2/3) Commutative law（交換律） -定義：對所有A和B if A?B= B?A -適用於 union（聯集）： A ∪ B = B ∪ A intersection（交集）： A ∩ B = B ∩ A join（合併）： A  B = B  A multiplication （乘法）：5 * 2 =