6. Cỏc kết quả dự kiến
2.7. Khỏi quỏt về xử lý cõu truy vấn
Trong một hệ quản trị cơ sở dữ liệu phõn tỏn, việc thực hiện cỏc cõu truy vấn 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à:
Số húa bởi Trung tõm Học liệu – Đại học Thỏi Nguyờn http://www.lrc-tnụedụvn
- 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ểụ 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.