Bài giảng Cơ sở dữ liệu (Database): Chương 7 - TS. Đặng Thị Thu Hiền cung cấp cho học viên các kiến thức về tối ưu hoá câu hỏi truy vấn; các nguyên tắc tổng quát để tối ưu hóa câu hỏi; một số thuật toán tối ưu; biểu thức tương đương; ví dụ về thuật toán tối ưu hoá biểu thức quan hệ; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | Chương 7 Tối ưu hoá câu hỏi truy vấn TS. Đặng Thị Thu Hiền 1 https site tlucse484 Tối ưu hoá câu hỏi . Các nguyên tắc tổng quát để tối ưu hóa câu hỏi . Một số thuật toán tối ưu TS. Đặng Thị Thu Hiền 2 https site tlucse484 Các nguyên tắc tổng quan Xét một ví dụ đơn giản sau đây Cho hai quan hệ R A B với n bản ghi và S C D với m bản ghi. Tích Đề-các của R và S là một quan hệ Q A B C D có n m bản ghi. Câu hỏi quot Lấy giá trị của thuộc tính A sao cho B C và D 50 quot . R A B x S C D B C D 50 A Nếu đưa phép chọn D 50 vào bên trong phép tích Đề-các sẽ được R A B x S C D D 50 B C A và sau đó chuyển phép chọn B C của tích Đề-các thành phép quot kết nối bằng quot chúng ta thu được R A B S C D D 50 A TS. Đặng Thị Thu Hiền 3 https site tlucse484 Các nguyên tắc tổng quan Rõ ràng phép tính cuối cùng sẽ đỡ tốn kém thời gian hơn rất nhiều. F Việc biến đổi câu hỏi thành câu hỏi tương đương để giảm bớt thời gian trả lời câu hỏi dựa trên nguyên tắc thực hiện phép chọn càng sớm càng tốt. F Trình tự thực hiện các phép tính sẽ đóng một vai trò quan trọng quá trình tổ chức câu hỏi. TS. Đặng Thị Thu Hiền 4 https site tlucse484 Các nguyên tắc tổng quan Sáu chiến lược tổng quan của J. D. Ullman 4 1. Thực hiện phép chọn càng sớm càng tốt. Biến đổi câu hỏi để đưa phép chọn vào thực hiện trước nhằm làm giảm bớt kích cỡ của kết quả trung gian và do vậy chi phí phải trả cho việc truy nhập bộ nhớ thứ cấp cũng như lưu trữ của bộ nhớ chính sẻ nhỏ đi. 2. Tổ hợp những phép chọn xác định với phép tích Đề-các thành phép kết nối. Phép kết nối đặc biệt là phép kết nối bằng Equi Join có thể được thực hiện ít tốn kém hơn nhiều so với phép tích Đề-các trên cùng các quan hệ. TS. Đặng Thị Thu Hiền 5 https site tlucse484 Các nguyên tắc tổng quan 3. Tổ hợp dãy các phép toán quan hệ một ngôi như các phép chọn và phép chiếu. Dãy các phép một ngôi như phép chọn phép chiếu mà kết quả của chúng phụ thuộc vào các bộ của một
