Tối ưu hoácâu hỏi
Xửlýcâu hỏi truy vấn
Câu lệnh
SQL
Phân tích
cú pháp
(parser)
Biểu thức
ĐSQH
Bộ tối ưu
(optimizer)
Biểu thức
ĐSQH
tối ưu
Bộ sinh mã
(code generator)
Chương trình
tối ưu
Tối ưu hoá
Biến đổi biểu thức ĐSQH để tìm 1biểu thức
hiệu quả
Tối ưu dựa trên cấu trúc và nội dung của dữ
liệu
Nâng cao hiệu quả thực hiện câu hỏi trên 1 hay
nhiều tiêu chí: thời gian, sử dụng bộ nhớ, ...
Lưu ý:
Không nhất thiết phải tìm biểu thức tối ưu nhất
Chú ý tới tài nguyên sử dụng cho tối ưu
Kỹthuật tối ưu hoá
2 kỹthuật chính
Tối ưu logic (rewriting)
Tối ưu vật lý(access methods)
Mục đích của các kỹthuật tối ưu
Giảm sốbản ghi
Giảm kích thước bản ghi
Ví dụ
WAGON (NW, TYPE, COND, STATION,
CAPACITY, WEIGHT)
TRAIN (NT, NW)
WAGON
(NW, TYPE...)
TRAIN
(NT, NW)
NW
NT = 4002
TYPE
Nội dung
Giới thiệu chung
Tối ưu vật lý
Môhình giá
Tối ưu logic