TAILIEUCHUNG - Tối ưu hóa câu hỏi trắc nghiệm

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. hai biểu thức A, B là tương đương nếu có cùng một tình trạng CSDL thì đều cho một kết quả. | Bài 8: Tối ưu hóa câu hỏi Nội dung Giới thiệu 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 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 . 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ụ: 1. Giới thiệu (2) Ký hiệu: X R Q D R Q A B R S Q Q=R[S] Q=R:D Q=R S 1. Giới thiệu (3) Ví dụ Q1 Q2 A A=a0 C A Q1 C Q2 A=a0 Tính tương đương (1) Định nghĩa: hai biểu thức A, B là tương đương nếu có cùng một tình trạng CSDL thì đều cho một kết quả. Tính chất của phép kết và phép tích Phép kết Giao hoán Kết hợp Phép tích Giao hoán: Kết hợp: Tính tương đương (2) Các phép biến đổi tương đương Nguyên tắc tổng quát Thực hiện phép chiếu, phép chọn càng sớm càng tốt Gom các phép chọn và chiếu cùng quan hệ để thực hiện cùng lúc Biến phép tích thành phép kết tự nhiên hay theta kết Tìm các biểu thức con chung trong một biểu thức Tiền xử lý các quan hệ: lập chỉ mục Đánh giá trước khi thực hiên tính toán Các kỹ thuật tối ưu (1) Dãy các phép chọn Dãy các phép chiếu Hoán vị giữa phép chiếu và phép chọn Hoán vị giữa phép chọn và phép tích Hoán vị giữa phép hợp và phép chọn Hoán vị giữa phép chọn và phép trừ Hoán vị giữa phép chiếu và phép hội Hoán vị giữa phép chiếu và phép tích Các kỹ thuật tối ưu (2) 1. Dãy các phép chọn 2. Dãy phép chiếu Ví dụ: Các kỹ thuật tối ưu (3) 3. Hoán vị giữa phép chiếu và phép chọn Nếu Nếu Các kỹ thuật tối ưu (4) 4. Hoán vị giữa phép chọn và phép tích: Điều kiện dk xác lập trên các thuộc tính của X Nếu , dk1 xác lập trên các thuộc tính của X, dk2 xác lập trên các thuộc tính của Y. Nếu dk1 xác lập trên các thuộc tính của X và dk2 xác lập trên các thuộc tính của X Y Các kỹ thuật tối ưu (5) 5. Hoán vị giữa phép hội và phép chọn 6. Hoán vị giữa phép chọn và phép trừ 7. Hoán vị giữa phép chiếu và phép hội 8. Hoán vị giữa phép chiếu và phép tích Thuật toán Bước 1: Áp dụng các phép biển đổi tương đương Bước 2: Áp dụng (1) Bước 3: Đối với các phép chọn áp dụng (3), (4), (5), (6) nhằm đưa phép chọn càng sâu càng tốt Bước 4: Đối với các phép chiếu áp dụng (2), (3), (7), (8) nhằm đưa phép chiếu càng sâu càng tốt Bước 5: Tập trung các phép chọn để áp dụng (1) Kết hợp phép tích và phép chọn để chuyển thành phép kết

• Cơ sở dữ liệu
• Tối ưu hóa câu hỏi
• cơ sở dữ liệu
• Ràng buộc toàn vẹn
• Integrety Constraints
• điều kiện Ràng buộc toàn vẹn
• tài liệu lập trình
• xây dựng cơ sở dữ liệu
• Tối ưu hóa logic
• Bài giảng Tối ưu hóa câu hỏi
• Xử lý câu hỏi truy vấn
• Tối ưu hóa
• Kỹ thuật tối ưu hóa
• truy nhập dữ liệu
• Câu lệnh SQL
• Chương trình tối ưu
• Kỹ thuật tối ưu hoá
• Mô hình giá
• Tối ưu logic
• Nhập môn cơ sở dữ liệu
• Hệ cơ sở dữ liệu
• Hệ quản trị cơ sở dữ liệu
• Tối ưu hoá câu hỏi
• Kinh tế tài nguyên nước
• Tài nguyên nước
• Câu hỏi kinh tế tài nguyên
• Bài toán phân bổ nước
• Phân bổ tối ưu hóa động
• Bài toán tối ưu hóa động
• Bài giảng Cơ sở dữ liệu
• Cơ sở dữ liệu Bài 8
• Các phép biến đổi tương đương
• Kỹ thuật tối ưu hóa câu hỏi
• Nguyên tắc tối ưu hóa câu hỏi
• Quy tắc biến đổi tương đương
• câu hỏi trung gian
• xử lý câu hỏi
• phép kết hợp
• tính tương đương
• công nghệ thông tin
• ngôn ngữ tân từ
• ràng buộc trọn vẹn
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Phép biến đổi đại số tương đương
• Nguyên tắc tối ưu hoá
• Ngôn ngữ truy vấn
• Bài tập Cơ sở dữ liệu
• Seminar môn Cơ sở dữ liệu
• thuật toán
• quản lý thư viện
• lý thuyết cơ sở dữ liệu
• đại số quan hệ
• bài tập lớn môn đường lối
• ngân hàng câu hỏi đường lối
• đường lối cách mạng
• Đảng cộng sản Việt Nam
• quá trình lãnh đạo cách mạng
• chùm điện tử
• kỹ năng internet
• mẹo lập website
• thủ thuật máy tính
• thiết kế web
• xây dựng website
• Nguyên lý hệ cơ sở dữ liệu
• Tổ chức dữ liệu vật lý
• An toàn dữ liệu
• Toàn vẹn dữ liệu
• Biểu thức tương đương
• Nguyên tắc tổng quát
• Phép biến đổi tương đương
• Giáo trình Nhập môn cơ sở dữ liệu
• Ngôn ngữ SQL
• Kỹ thuật phân rã câu hỏi