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<br /> <br /> www.Athena.Edu.Vn<br /> <br /> 1<br /> <br /> Nội dung<br /> 1. Giới thiệu<br /> 2. Các nguyên tắc tổng quát để tối ưu hóa câu hỏi<br /> 2.1 Biểu thức tương đương<br /> 2.1.1 Định nghĩa<br /> 2.1.2 Tính chất của phép kết và phép tích<br /> 2.2 Nguyên tắc tổng quát<br /> 2.3 Các phép biến đổi tương đương<br /> <br /> 3. Một số kỹ thuật tối ưu hóa câu hỏi bằng ĐSQH<br /> 3.1 Kỹ thuật (dãy phép chọn, phép chiếu, hoán vị …)<br /> 3.2 Thuật giải tối ưu hoá câu hỏi trong .<br /> www.Athena.Edu.Vn<br /> <br /> 2<br /> <br /> 1. Giới thiệu (1)<br /> • Mục đích:<br /> – Giảm thời gian xử lý câu hỏi, giảm khối lượng dữ<br /> liệu trung gian.<br /> – Kết hợp giữa các phép tích, phép kết với phép<br /> chọn với phép chiếu.<br /> <br /> • Ví dụ:<br />  ((Q1  Q2 ) : A  a0 )[C ]<br />  ((Q1 : A  a0 )  Q2 )[C ]<br /> www.Athena.Edu.Vn<br /> <br /> 3<br /> <br /> 1. Giới thiệu (2)<br /> • Ký hiệu:<br /> Q<br /> <br /> X<br /> <br /> Q<br /> <br /> Q<br /> AB<br /> <br /> D<br /> <br /> R<br /> <br /> Q=R[S]<br /> <br /> R<br /> <br /> Q=R:D<br /> <br /> www.Athena.Edu.Vn<br /> <br /> R<br /> <br /> S<br /> AB<br /> <br /> Q=R  S<br /> 4<br /> <br /> 1. Giới thiệu (3)<br /> • Ví dụ<br /> C<br /> <br /> C<br /> <br /> A<br /> <br /> A=a0<br /> A=a0<br /> <br /> Q1<br /> <br /> A<br /> <br /> Q2<br /> <br /> Q1<br /> <br /> Q2<br /> <br /> ((Q1  Q2 ) : A  a0 )[C ]<br /> www.Athena.Edu.Vn<br /> <br /> ((Q1 : A  a0 )  Q2 )[C ]<br /> 5<br /> <br />