1 TỐI ƯU HÓA CÂU TRUY VẤN Chương 5 2 Mục đích ‰ Tối ưu hóa vấn tin là tiến trình lựa chọn kế họach thực thi câu vấn tin một cách hiệu quả nhất. – Tốn ít tài nguyên nhất. – Hồi đáp nhanh nhất. 3 Nội dung 1. Tổng quan về xử lý truy vấn 2. Tối ưu hóa truy vấn dùng Heuristics 3. Tối ưu hóa truy vấn dùng phương pháp ước lượng chi phí 4 Các bước xử lý vấn tin Scanning, parsing and validating Query optimizer Query code generator Runtime database processor Intermediate form of query (Relational algebra expression) Query in high-level language (SQL) execution plan Generated code Result 1 2 3 4 5 Các bước xử lý vấn tin ‰ Bước 1 – Scan Š Xác định các từ khóa của ngôn ngữ SQL, tên thuộc tính, tên quan hệ. – Parse Š Kiểm tra cú pháp câu truy vấn. – Validate Š Kiểm tra tên thuộc tính, tên quan hệ có trong lược đồ đã khai báo hay không. Š Không nhập nhằng khi dùng các thuộc tính. Š Kiểu dữ liệu dùng để so sánh đều hợp lệ. – Thể hiện lại câu truy vấn: đại số quan hệ, query tree, query graph. 6 Parse tree <Query> <SFW> SELECT <SelList> FROM <FromList> WHERE <Condition> <Attribute> <RelName> <Tuple> IN <Query> title StarsIn <Attribute> ( <Query> ) starName <SFW> SELECT <SelList> FROM <FromList> WHERE <Condition> <Attribute> <RelName> <Attribute> LIKE <Pattern> name MovieStar birthDate ‘%1960’ Tìm các bộ phim mà diễn viên sinh vào năm 1960 SELECT title FROM StarsIn WHERE starName IN ( SELECT name FROM MovieStar WHERE birthdate LIKE ‘%1960’);