Bài giảng Cơ sở dữ liệu: Chương 5 - Nguyễn Hồng Phương

Bài giảng "Cơ sở dữ liệu - Chương 5: Tối ưu hóa câu truy vấn" cung cấp cho người học các kiến thức: Tổng quan về xử lý truy vấn, tối ưu hóa các biểu thức đại số quan hệ. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Cơ sở dữ liệu: Chương 5 - Nguyễn Hồng Phương 1/30/2012 Nội dung • Tổng quan về xử lý truy vấn Tối ưu hóa câu truy vấn • Tối ưu hóa các biểu thức đại số quan hệ Ng ễn Hồng Phương Nguyễn phuongnh@soict.hut.edu.vn http://is.hut.edu.vn/~phuongnh Bộ môn Hệ thống thông tin Viện Công nghệ thông tin và Truyền thông Đại học Bách Khoa Hà Nội 1 2 NHP Tổng quan về xử lý truy vấn Tổng quan về xử lý truy vấn (tiếp) • Xử lý một truy vấn bao gồm 3 – 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 bước chính: câu truy vấn có chi phí thấp nhất. –Phân tích và Biên dịch câu truy vấn: • Để 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 Trong bước này, hệ thống phải dịch câu ĐSQH tương đương nhưng có thể xử lý được 1 cách t truy vấn ấ từ dạng d ngôn ô ngữ ữ bậc bậ cao 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ố. thành một ngôn ngữ biểu diễn dữ llệu • Tiếp theo đó, ta cần phải đặc tả các thuật toán đặc bên trong để máy tính có thể thao tác biệt tiến hành thực thi các phép toán , chọn 1 chỉ dẫn trên đó. Một biểu diễn bên trong thích cụ thể nào đó để sử dụng. hợp và hỗ trợ cho bước tối ưu hóa tiếp • 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ư: theo là biểu diễn bằng ngôn ngữ đại số quan hệ 3 4 NHP NHP Tổng quan về xử lý truy vấn (tiếp) Tổng quan về xử lý truy vấn (tiếp) – Số bộ trong quan hệ – Thực hiện đánh giá truy vấn: Từ một kế – Kích thước của một bộ hoạch thực hiện có được do Trình tối ưu hóa – Số khối (block) chứa các bộ của quan hệ cung cấp, hệ thống sẽ tiến hành thực hiện các – Số bộ của quan hệ mà một khối có thể chứa thao tác trên dữ liệu trong CSDL và đưa ra câu – Các thông tin về cơ chế truy nhập, chỉ dẫn trên quan hệ trả lời cho truy vấn đó. • Chi phí cho việc iệc thực hiện một truy t vấn ấn được Truy vaá n ñaàu vaø o Bieân dòch truy vaán Bieå u thöù c ÑSQH đ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 Toá i öu hoù a hiện một truy vấn. truy vaá n Thoán g keâ veà ...