TAILIEUCHUNG - Bài giảng Cơ sở dữ liệu (Database): Chương 7 - TS. Đặng Thị Thu Hiền

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

• Cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu
• Cơ sở dữ liệu
• Tối ưu hoá câu hỏi truy vấn
• Thuật toán tối ưu
• Nguyên tắc tối ưu hoá câu hỏi truy vấn
• Phép toán quan hệ một ngôi
• Giao hoán phép chọn và phép chiếu
• mô hình dữ liệu NCBI
• cơ sở dữ liệu EMBL EBI
• cơ sở dữ liệu CIB DDBJ
• nghiên cứu sinh học
• sinh học bài giảng sinh học
• Bài giảng Cơ sở dữ liệu Chương 1
• Tổng quan về cơ sở dữ liệu
• Quản trị cơ sở dữ liệu
• Cơ sở dữ liệu quan hệ
• Hệ quản trị cơ sở dữ liệu
• An ninh cơ sở dữ liệu
• Dữ liệu trong cơ sở dữ liệu
• Tài liệu cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Phát triển cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 11
• Kiến trúc của cơ sở dữ liệu
• Chức năng cơ sở dữ liệu
• Tổng quan hệ cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 2
• Kỹ thuật phục hồi cơ sở dữ liệu
• Bài giảng cơ sở dữ liệu chương 8
• Bài giảng Hệ cơ sở dữ liệu
• Hệ thống xử lý tập tin truyền thống
• Tiếp cận cơ sở dữ liệu
• Môi trường hệ quản trị cơ sở dữ liệu
• Cơ sở dữ liệu ba lược đồ
• Bài giảng Các hệ quản trị cơ sở dữ liệu
• Phục hồi cơ sở dữ liệu
• Bài giảng Các hệ cơ sở dữ liệu
• Kiến trúc hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu phân tán
• Cơ sở dữ liệu phân tán
• Thiết kế cơ sở dữ liệu
• Cơ sở dữ liệu mức ý niệm
• Cơ sở dữ liệu mức luận lý
• Cơ sở dữ liệu nâng cao
• Bài giảng Cơ sở dữ liệu nâng cao
• Quản lý cơ sở dữ liệu
• Khôi phục cơ sở dữ liệu
• Cài đặt cơ sở dữ liệu
• Hệ thống cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu mức ý niệm
• Thiết kế cơ sở dữ liệu mức luận lý
• Bài giảng Quản trị cơ sở dữ liệu
• Ngôn ngữ SQL
• Xây dựng cơ sở dữ liệu
• Khai thác cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu quan hệ
• Khai thác cơ sở dữ liệu trong doanh nghiệp
• Quản trị cơ sở dữ liệu doanh nghiệp
• Hoạch định cơ sở dữ liệu doanh nghiệp
• Khôi phục dữ liệu
• An toàn dữ liệu
• Cấu trúc dữ liệu
• Lưu trữ dữ liệu
• bài tập Hệ quản trị cơ sở dữ liệu
• Bài tập cơ sở dữ liệu
• Chức năng hệ cơ sở dữ liệu
• Hoạt động hệ cơ sở dữ liệu
• Các hệ cơ sở dữ liệu
• Tìm hiểu hệ cơ sở dữ liệu
• Lập trình cơ sở dữ liệu
• Lý thuyết cơ sở dữ liệu
• Môi trường cơ sở dữ liệu
• Tính chủ quyền của dữ liệu
• Vai trò của quản trị cơ sở dữ liệu
• Môi trường quản trị cơ sở dữ liệu
• Hoạt động quản trị cơ sở dữ liệu
• Kiểm soát dữ liệu
• Quản lý thay đổi cơ sở dữ liệu
• Bài giảng Cơ sở dữ liệu (Database)
• Lược đồ cơ sở dữ liệu
• Cấu túc cơ sở dữ liệu
• Mô hình thực thể quan hệ
• Tổng quan Transaction
• Bài giảng cơ sở dữ liệu chương 3