Hướng dẫn tối ưu hóa câu hỏi trong cơ sở dữ liệu
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (124.38 KB, 14 trang )
Khoa HTTT - Đại học CNTT
1
Bài 8: Tối ưu hóa câu hỏi
Khoa HTTT - Đại học CNTT 2
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
2.1 Biểu thức tương đương
2.1.1 Định nghĩa
2.1.2 Tính chất của phép kết và phép tích
2.2 Nguyên tắc tổng quát
2.3 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
3.1 Kỹ thuật (dãy phép chọn, phép chiếu, hoán vị …)
3.2 Thuật giải tối ưu hoá câu hỏi trong
Khoa HTTT - Đại học CNTT 3
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ụ:
])[):((
])[:)((
201
021
CQaAQ
CaAQQ
=+
=+
Khoa HTTT - Đại học CNTT 4
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
BA
θ
Khoa HTTT - Đại học CNTT 5
1. Giới thiệu (3)
Ví dụ
Q
1
Q
2
A
A=a
0
C
A
Q
1
C
Q
2
A=a
0
])[:)((
021
CaAQQ
=
])[):((
201
CQaAQ
=
