Câu truy vấn phải đƣợc phân rã thành một chuỗi các phép toán quan hệ đƣợc gọi là truy vấn đại số. Dữ liệu cần truy vấn phải đƣợc cục bộ hoá để các thao tác trên các quan hệ đƣợc chuyển thành các thao tác trên dữ liệu cục bộ (các mảnh). Cuối cùng câu truy vấn đại số trên các mảnh phải đƣợc mở rộng bao gồm các thao tác trao đổi thông tin giữa các vị trí và đƣợc tối ƣu hoá câu truy vấn. Nhƣ vậy có thể mô tả việc xử lý truy vấn trong nhiều vấn đề nhỏ tƣơng ứng với các tầng khác nhau. Lƣợc đồ phân tầng chung của quá trình xử lý truy vấn nhƣ hình 2.1. Đầu vào là một câu truy vấn trên dữ liệu phân tán đƣợc xác định dƣới dạng các phép tính quan hệ. Câu truy vấn phân tán đƣợc đặt trên các quan hệ toàn cục, nghĩa là dữ liệu phân tán đƣợc che dấu. Bốn tầng lƣợc đồ ánh xạ truy vấn phân tán thành một chuỗi các thao tác cục bộ đƣợc tối ƣu hoá, hoạt động trên cơ sở dữ liệu cục bộ.
Chức năng các tầng bao gồm: phân rã truy vấn, tập trung hoá dữ liệu, tối ƣu hoá truy vấn toàn cục và tối ƣu hoá truy vấn cục bộ. Phân rã truy vấn và tập trung hoá dữ liệu tƣơng ứng với việc viết lại truy vấn. Chức năng của ba tầng đầu tiên đƣợc thực hiện tại một vị trí tập trung và sử dụng các thông tin toàn cục còn chức năng của tầng thứ tƣ đƣợc thực hiện ở vị trí cục bộ.
- 33 -
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
Phân rã truy vấn là giai đoạn đầu tiên của quá trình xử lý câu truy vấn, thực hiện việc biến đổi câu truy vấn ở dạng ngôn ngữ bậc cao thành câu truy vấn ngôn ngữ bậc thấp thực thi cho kết quả tƣơng đƣơng. đặc trƣng của giai đoạn này, khi biến đổi không sử dụng các thông tin về dữ liệu đã đƣợc phân tán trên các vị trí.
Hình 2.1. Lƣợc đồ phân tầng tổng quát để xử lý truy vấn phân tán