tailieunhanh - 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í. nội dung chi tiết. | Tối ưu hóa truy vấn GV Lương Trần Hy Hiẽn hienlth@ J Nội dung chi tiết Giới thiệu Bộ biên dịch câu truy vấn query compiler 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 câu truy vấn đơn giản Câu truy vấn lồng - rông tương quan Qui tắc tối ƯU cây truy vấn Ước lượng chi phí DBMS05 - Slides 3 xử lý câu truy vấn J Giời thiệu R A B C S C D E SELECT B D FROM R s WHERE c AND 2 AND DBMS05 - Slides 4 - Gìờì 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 b 1 10 20 y 2 c 2 10 30 z 2 d 2 10 40 X 1 e 3 10 Kết quả 50 y 3 B D 2 X DBMS05 - Slides 5 J Giời thiệu tt DBMS05 - Slides 7 Giới thiệu tt Cách 1 Tích cartesian Phép chọn selection Phép chiếu projection B D C A 2 A RxS DBMS05 - Slides 6 Giới thiệu tt Cách 2 Phép chọn selection Phép kết natural join Phép chiếu projection Hb D c R 2 S DBMS05 - Slides 8 Giới thiệu tt R A B c s c D E a 1 10 10 X 2 b 1 10 20 y 2 c 2 10 30 z 2 d 2 10 40 X 1 e 3 ị 10 50 y ị 3 A B c ơs c D E c 2 10 10 X 2 N 20 y 2 1 30 z 2 DBMS05 - Slides 9 J Giời thiệu tt R A B c a 1 10 b 1 10 c 2 10 d 2 10 e 3 10 Bộ có A c kế tiếp c 5 20 D E 10 X 2 20 y 2 30 z 2 40 X 1 50 y 3 DBMS05 - Slides 11 Giới thiệu tt Cách 3 - sử dụng chỉ mục trên và Tìm các bộ trong R thỏa c Với mỗi bộ tìm thấy tìm tiếp các bộ trong s thỏa Bỏ đi những bộ 2 Kết các bộ phù hợp của R và s Chiếu trên thuộc tính B và D DBMS05 - Slides 10 Câu hỏi Cho quan hệ SinhVien MaSV TenSV TuoiSV MaKhoa có các bộ M1 Nguyen A 25 K1 M2 N B 18 K2 và M3 ơ 20 K2 và Khoa MaKhoa TenKhoa có các bộ K1 Toan và K2 Ly . Trình bày các cách thực hiện khác nhau của câu truy vấn như sau Select TenSV TenKhoa From SinhVìen s Khoa k Where And 20 DBMS05 - Slides .