tailieunhanh - Bài giảng Cơ sở dữ liệu: Bài 8 - Trung tâm Athena

Bài 8 - Tối ưu hóa câu hỏi. Bài này trình bày các nguyên tắc tổng quát để tối ưu hóa câu hỏi và một số kỹ thuật tối ưu hóa câu hỏi bằng đại số quan hệ. Những nội dung cụ thể gồm có: Biểu thức tương đương, nguyên tắc tổng quát, các phép biến đổi tương đương, kỹ thuật (dãy phép chọn, phép chiếu, hoán vị ), thuật giải tối ưu hoá câu hỏi trong. Mời tham khảo. | Bài 8: Tối ưu hóa câu hỏi 1 Nội dung 1. Giới thiệu 2. Các nguyên tắc tổng quát để tối ưu hóa câu hỏi Biểu thức tương đương Định nghĩa Tính chất của phép kết và phép tích Nguyên tắc tổng quát Các phép biến đổi tương đương 3. Một số kỹ thuật tối ưu hóa câu hỏi bằng ĐSQH Kỹ thuật (dãy phép chọn, phép chiếu, hoán vị ) Thuật giải tối ưu hoá câu hỏi trong . 2 1. Giới thiệu (1) • Mục đích: – Giảm thời gian xử lý câu hỏi, giảm khối lượng dữ liệu trung gian. – Kết hợp giữa các phép tích, phép kết với phép chọn với phép chiếu. • Ví dụ: ((Q1 Q2 ) : A a0 )[C ] ((Q1 : A a0 ) Q2 )[C ] 3 1. Giới thiệu (2) • Ký hiệu: Q X Q Q A B D R Q=R[S] R Q=R:D R S A B Q=R S 4 1. Giới thiệu (3) • Ví dụ C C A A=a0 A=a0 Q1 A Q2 Q1 Q2 ((Q1 Q2 ) : A a0 )[C ] ((Q1 : A a0 ) Q2 )[C .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.