5. Các kết quả dự kiến đạt đƣợc
3.3. Khái quát về xử lý câu truy vấn
Số hóa bởi Trung tâm Học liệu - Đại học Thái Nguyên http://www.lrc-tnu.edu.vn
trên các ngôn ngữ bậc cao rất tốn kém thời gian. Do vậy trước khi thực hiện câu truy vấn cần phải biến đổi để giảm thời gian tính toán, khối lượng truyền thông giữa các trạm. Việc đó gọi là tối ưu hoá câu truy vấn phân tán. Chương này sẽ trình bày khái quát về xử lý câu truy vấn trong hệ quản trị cơ sở dữ liệu phân tán; cụ thể phân tích các vấn đề liên quan trong bốn giai đoạn xử lý câu truy vấn: Phân rã câu truy vấn, định vị dữ liệu, tối ưu hoá tổng thể, tối ưu hoá địa phương.
Vai trò của một bộ xử lý câu truy vấn i phân tán là để ánh xạ một câu truy vấn mức cao (chẳng hạn được biểu diễn bởi phép tính quan hệ) trong cơ sở dữ liệu phân tán (tức là một tập các quan hệ tổng thể) thành một dãy các phép toán cơ sở dữ liệu (của đại số quan hệ) trên các đoạn quan hệ. Một chức năng quan trọng đặc trưng cho ánh xạ này là:
- Câu truy vấn của phép tính trên các quan hệ phân tán phải được phân rã thành một dãy các phép toán quan hệ được gọi là một câu truy vấn đại số.
- Dữ liệu được truy nhập bởi câu truy vấn phải được định vị để các phép toán trên các quan hệ thực hiện biến đổi trên dữ liệu địa phương (các đoạn).
- Câu truy vấn đại số trên các đoạn phải được mở rộng với các phép toán truyền thông và được tối ưu với một hàm chi phí tối thiểu. Hàm chi phí này dựa vào nguồn tài nguyên máy tính như I/Os, CPU, mạng truyền thông.