Chương 6: TỐI ƯU HÓA CÂU HỎI
GV: Hoàng Thị Hà
Email: htha@vnua.edu.vn
Nội dung
1. Đặt vấn đề
2. Cây đại số quan hệ
3. Tối ưu hóa các biểu thức quan hệ
4. Lý do tối ưu hoá các biểu thức đại số quan hệ
5. Các nguyên tắc tối ưu hoá
6. Các phép biến đổi đại số tương đương
Hoàng Thị Hà
05/10/2018 2
Giới thiệu
Các ngôn ngữ truy vấn bậc cao nói chung như SQL,
đại số quan hệ, v.v.. cho phép biểu diễn các câu hỏi
truy vấn một cách dễ dàng nhưng khi thực hiện trong
máy có thể mất rất nhiều thời gian.
Tối ưu hóa câu hỏi là quá trình lựa chọn phương
pháp sao cho khi thực hiện các câu hỏi truy vấn có
hiệu quả nhất.
Có nhiều kỹ thuật khác nhau để tối ưu hoá các câu
hỏi, trong nội dung của chương này chỉ giới thiệu kỹ
thuật phân rã câu hỏi dựa trên ngôn ngữ của đại số
quan hệ.
Hoàng Thị Hà 3
05/10/2018
2. Cây đại số quan hệ
Cây đại số quan hệ là cây thể hiện một câu hỏi
mà các nút lá biểu diễn các quan hệ, những nút
trung gian là các phép toán của đại số quan hệ,
nút gốc là kết quả của câu hỏi, các cung là dòng
dữ liệu giữa các phép toán.
Mỗi câu hỏi của đại số quan hệ sẽ được biểu diễn
bởi một cây đại số quan hệ tương ứng.
Hoàng Thị Hà 4
05/10/2018
Ví dụ cây đại số quan hệ
[MaSV, Hodem, Ten, TenDT,
Ketqua] (MaDT>5) (TUOI<22)
(Sinhvien*Detai*Thuctap)
Hoàng Thị Hà 5
05/10/2018
Thuctap Sinhvien
*
*
Detai
(MaDT>5) (TUOI<22)
[MaSV, Hodem, Ten, TenDT,
Ketqua]