Đánh giá biểu thức ĐSQH
• Sau bước phân tích và biên dịch, ta cĩmột truy vấn được biểu diễn bằng một một truy vấn được biểu diễn bằng một biểu thức đại số quan hệ bao gồm nhiều phép tốn và tác động lên nhiều quan hệ khác nhau Ta sẽ phải tiến
NHP
7
quan hệ khác nhau. Ta sẽ phải tiếnhành đánh giá biểu thức này. Cĩ 2 hành đánh giá biểu thức này. Cĩ 2 hướng tiếp cận để thực thi quá trình
đánh giá biểu thứcĐSQH:
– Vật chất hĩa (Materialize) –Đườngống (Pipeline)
Đánh giá biểu thức ĐSQH (tiếp)Đánh giá biểu thức ĐSQH (tiếp) Đánh giá biểu thức ĐSQH (tiếp)
• Vật chất hĩa:Trong cách tiếp cận này thìta lần lượt đánh giá các phép tốn theo
• Vật chất hĩa:Trong cách tiếp cận này thìta lần lượt đánh giá các phép tốn theo Đánh giá biểu thức ĐSQH (tiếp) •Đường ống: Chúng ta cĩ thểcải thiện hiệu quả đánh giá truy vấn bằng cách làm giảm bớt số
lượng các quan hệ trung gian tạm thời được tạo ra.Điều này cĩ thể đạtđược nhờviệc kết hợp một vài phép tốn quan hệ vào một đường ống của các phép tốn. Trong đường ống thì kết quảcủa một phép tốn được chuyển trực tiếp cho phép
NHP
9
một phép tốn được chuyển trực tiếp cho phép tốn tiếp theo mà khơng cần phải lưu lại trong quan hệtrung gian.
• Rõ ràng, cách tiếp cận thứhai sẽ hạn chế được nhượcđiểm của cách tiếp cậnđầu tiên, nhưng cĩ những trường hợp, ta bắt buộc phải vật chất hĩa chứkhơng dùngđườngốngđược.
Đánh giá biểu thức ĐSQH (tiếp)Đánh giá biểu thức ĐSQH (tiếp) Đánh giá biểu thức ĐSQH (tiếp) • Ví dụ: Chúng ta cĩ một biểu thứcđại sốquan hệ gồm 2 phép tốn: kết nối và chiếu. • Trong cách tiếp cận vật chất hĩa, xuất phát từ phép tốn ở mức thấp nhất là phép kết nối tự
nhiên, kết quảcủa phép kết nối này sẽ được lưu trong một quan hệ trung gian. Sau đĩ , đọc từ
q an hệt ng gian nà đểtiến hành chiế lấ kết
NHP
10
quan hệtrung gian nàyđểtiến hành chiếu lấy kết quảmong muốn.
• Trong cách tiếp cậnđườngống, khi một bộ được sinh ra trong phép kết nối 2 quan hệ, bộ này sẽ được chuyển trực tiếpđến phép chiếuđểxửlý và kết quả được ghi vào quan hệ đầu ra. Quan hệ
kết quảsẽ được tạo lập một cách trực tiếp. Tối ưu hĩa các biểu thức ĐSQH Tối ưu hĩa các biểu thức ĐSQH • Mục tiêu là tổchức lại trình tựthực hiện các phép tốn trong biểu thức để giảm chi phí thực hiệnđánh giá biểu thứcđĩ.
• Trong quá trình tốiưu hĩa, ta biểu diễn một biểu thứcĐSQH dưới dạng một cây tốn tử. Trong cây thì các nút lá là các quan hệ cĩ mặt trong biểu thức các nút trong là các
NHP
11
mặt trong biểu thức, các nút trong là các phép tốn trong biểu thức
• Ví dụ: Đưa ra tên hãng cungứng mặt hàng cĩ mã là 'P1':
Select sname From S, SP Where S.sid = SP.sid And pid = 'P1'
• Biểu thứcĐSQH tươngứng là? • Cây tốn tửtươngứng là?
Các chiến lược tối ưu tổng quátCác chiến lược tối ưu tổng quát Các chiến lược tối ưu tổng quát
1. Đẩy phép chọn và phép chiếu xuống thực hiện sớm nhất cĩ thể: vì hai phép tốn này giúp làm giảm kích thước của quan hệtrước khi thực hiện các phép tốn 2 ngơi
2. Nhĩm dãy các phép chọn và chiếu: Sửdụng chiến lược này nếu nhưcĩ một dãy các phép chọn hoặc dãy các phép chiến trên cùng một quan hệ
NHP
12
dãy các phép chiến trên cùng một quan hệ
3. Kết hợp phép chọn và tíchĐềcác thành phép kết nối: Nếu kết quảcủa một phép tíchĐềcác làđối sốcủa 1 phép chọn cĩđiều kiện chọn là phép so sánh giữa các thuộc tính trên 2 quan hệtham gia tíchĐềcác thì ta nên kết hợp 2 phép tốn thành phép kết nối.
4. Tìm các biểu thức con chung trong biểu thức đại sốquan hệ để đánh giá chỉmột lần