Bài giảng Các hệ cơ sở dữ liệu: Tối ưu hóa truy vấn - Lương Trần Hy Hiến

Bài giảng "Các hệ cơ sở dữ liệu: Tối ưu hóa truy vấn" cung cấp cho người đọc các kiến thức: Giới thiệu, bộ biên dịch câu truy vấn, phân tích cú pháp, chuyển cây phân tích sang ĐSQH, qui tắc tối ưu cây truy vấn, ước lượng chi phí. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Các hệ cơ sở dữ liệu: Tối ưu hóa truy vấn - Lương Trần Hy Hiến 5.1 Xử lý câu truy vấnNội dung chi tiết Giới thiệu Giới thiệu R(A, B, C) Bộ biên dịch câu truy vấn (query compiler) S(C, D, E) Phân tích cú pháp Cây phân tích (parse tree) Chuyển cây phân tích sang ðSQH SELECT B, D Câu truy vấn ñơn giản FROM R, S Câu truy vấn lồng - lồng tương quan Qui tắc tối ưu cây truy vấn WHERE R.A=‘c’ AND S.E=2 AND R.C=S.C Ước lượng chi phí DBMS05 – Slides 3 DBMS05 – Slides 4Giới thiệu (tt) Giới thiệu (tt) Câu truy vấn ñược thực hiện như thế nào? R A B C S C D E a 1 10 10 x 2 Cách 1 b 1 10 20 y 2 Tích cartesian c 2 10 30 z 2 Phép chọn (selection) Phép chiếu (projection) d 2 10 40 x 1 e 3 10 Kết quả 50 y 3 ΠB,D [ σR.A=‘c’ ∧ S.E=2 ∧ R.C = S.C (RxS)] B D 2 x DBMS05 – Slides 5 DBMS05 – Slides 6 Giới thiệu (tt) Giới thiệu (tt) Cách 2 RxS A B C C D E Phép chọn (selection) a 1 10 10 x 2 a 1 10 20 y 2 Phép kết (natural join) .. Phép chiếu (projection) . c 2 10 10 x 2 c 2 10 20 y 2 ΠB,D [ σR.A=‘c’ (R) σS.E=2 (S)] c 2 10 30 z 2 .. . DBMS05 – Slides 7 DBMS05 – Slides 8Giới thiệu (tt) Giới thiệu (tt) R A B C S C D E a 1 10 10 x 2 Cách 3 - sử dụng chỉ mục trên R.A và S.C b 1 10 20 y 2 Tìm các bộ trong R thỏa R.A=‘c’ c 2 10 30 z 2 d 2 10 40 x 1 Với mỗi bộ tìm thấy, tìm tiếp các bộ trong S e 3 10 50 y 3 thỏa R.C=S.C Bỏ ñi những bộ S.E ≠ 2σR A B C σS C D E Kết các bộ phù hợp của R và S c 2 10 10 x 2 Chiếu trên thuộc tính B và D 20 y 2 30 z 2 DBMS05 – Slides 9 DBMS05 – Slides 10Giới thiệu (tt) Câu hỏiR S A =‘c’ CA B C I1 I2 C D Ea 1 10 10 x 2b 1 10 20 y 2c 2 10 30 z 2d 2 10 Kiểm tra 40 x 1e 3 10 Kết quả E=2? 50 y 3 Bộ có A=‘c’ kế tiếp DBMS05 – Slides 11 ...