• Tối ưu hĩa các biểu thức đại số quan hệ NHP 2 Tổng quan về xử lý truy vấn Tổng quan về xử lý truy vấn • Xử lý một truy vấn bao gồm 3 bước chính:
–Phân tích và Biên dịch câu truy vấn:
Trong bước này, hệ thống phải dịch câut ấ từ d ơ ữ bậ t ấ từ d ơ ữ bậ
NHP
3
truy vấn từ dạng ngơn ngữ bậc caothành một ngơn ngữ biểu diễn dữ llệu thành một ngơn ngữ biểu diễn dữ llệu bên trong để máy tính cĩ thể thao tác trên đĩ. Một biểu diễn bên trong thích hợp và hỗ trợ cho bước tối ưu hĩa tiếp theo là biểu diễn bằng ngơn ngữ đại số
quan hệ
Tổng quan về xử lý truy vấn (tiTổng quan về xử lý truy vấn (tiếếp)p) Tổng quan về xử lý truy vấn (tiếếp)p)
– Tốiưu hĩa câu truy vấn: Mục tiêu của bước tối ưu hĩa là chọn ra một kế hoạch thực hiện câu truy vấn cĩ chi phí thấp nhất.
•Đểthực hiệnđượcđiều này, trước tiên ta cần biếnđổi 1 biểu thức ĐSQH đầu vào thành một biểu thức ĐSQH tươngđương nhưng cĩ thểxửlýđược 1 cách
NHP
4hiệu quảvà ít tốn kém hơn. Bước conđầu tiên này hiệu quảvà ít tốn kém hơn. Bước conđầu tiên này được gọi là tốiưu hĩađại số.
• Tiếp theođĩ, ta cần phảiđặc tảcác thuật tốn đặc biệt tiến hành thực thi các phép tốn , chọn 1 chỉdẫn cụthểnàođĩđểsửdụng.
• Các dữliệu thống kê vềCSDL sẽgiúp ta trong quá trình xem xét và lựa chọn. Ví dụnhư:
Tổng quan về xử lý truy vấn (tiTổng quan về xử lý truy vấn (tiếếp)p) Tổng quan về xử lý truy vấn (tiếếp)p)
– Sốbộtrong quan hệ – Kích thước của một bộ
– Sốkhối (block) chứa các bộcủa quan hệ – Sốbộcủa quan hệmà một khối cĩ thểchứa – Các thơng tin vềcơ chếtruy nhập, chỉdẫn trên
quan hệ
Chi phí cho iệc thực hiện một t ấnđược
5
• Chi phí cho việc thực hiện một truy vấnđược
đo bởi chi phí sử dụng tài nguyên như việc truy cập đĩa, thời gian CPU dùng để thực hiện một truy vấn.
• Trong chương này, chúng ta sẽtập trung vào việc đánh giá các biểu thức đại số quan hệ
chứkhơng đi vào chi tiết việc tính tốn chi phí cho việc thực hiện đánh giá một truy vấn.
Tổng quan về xử lý truy vấn (tiTổng quan về xử lý truy vấn (tiếếp)p) Tổng quan về xử lý truy vấn (tiếếp)p)
– Thực hiện đánh giá truy vấn: Từ một kế
hoạch thực hiện cĩ được do Trình tối ưu hĩa cung cấp, hệthống sẽtiến hành thực hiện các thao tác trên dữliệu trong CSDL vàđưa ra câu trảlời cho truy vấnđĩ.
6
Truy vấn đầu vào Biểu thức ĐSQH
Kế hoạch thực hiện Câu trả lời truy vấn
Biên dịch truy vấn
Tối ưu hóa truy vấn
Thực hiện tìm kiếm dl
CSDL
1/30/2012
Đánh giá biểu thức ĐSQH
Đánh giá biểu thức ĐSQH
• Sau bước phân tích và biên dịch, ta cĩmột truy vấn được biểu diễn bằng một