Cỏc mục tiờu của xử lý cõu truy vấn

Một phần của tài liệu tối ưu hóa truy vấn trong cơ sở dữ liệu phân tán (Trang 65 - 66)

6. Cỏc kết quả dự kiến

2.7.2. Cỏc mục tiờu của xử lý cõu truy vấn

Mục tiờu của xử lý cõu truy vấn trong mụi trường phõn tỏn là biến đổi một cõu truy vấn bậc cao trờn một cơ sở dữ liệu phõn tỏn thành một chiến lược thực thi hiệu quả được biểu diễn trong ngụn ngữ bậc thấp trờn cỏc cơ sở dữ liệu địa phương. Một khớa cạnh quan trọng của xử lý cõu truy vấn là tối ưu hoỏ cõu truy vấn. Vỡ nhiều chiến lược thực thi là biến đổi đỳng đắn cựng một cõu truy vấn bậc cao, nờn chỉ giữ lại một chiến lược tối ưu theo một nghĩa nào đú (vớ dụ sự tiờu thụ tài nguyờn).

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

Độ đo của sự tiờu thụ tài nguyờn là tổng chi phớ xử lý cõu truy vấn (total cost) bằng tổng thời gian xử lý cỏc phộp toỏn của cõu truy vấn tại cỏc trạm khỏc nhau và chi phớ truyền thụng giữa cỏc trạm. Thời gian trả lời cõu truy vấn (response time) là thời gian thực hiện cõu truy vấn. Vỡ cỏc phộp toỏn cú thể được thực hiện song song tại cỏc trạm khỏc nhau, nờn thời gian trả lời của một cõu truy vấn cú thể ớt hơn đỏng kể tổng chi phớ của nú.

Trong một hệ cơ sở dữ liệu phõn tỏn, tổng chi phớ được tối thiểu bao gồm CPU, I/O, cỏc chi phớ truyền thụng. Chi phớ CPU được tớnh khi thực hiện cỏc phộp toỏn trờn dữ liệu trong bộ nhớ chớnh. Chi phớ I/O là thời gian cần thiết để trao đổi dữ liệu giữa cỏc trạm tham gia trong sự thực hiện của cõu truy vấn (gồm thời gian xử lý thụng bỏo và truyền dữ liệu trờn mạng).

Trong hệ quản trị CSDL tập trung quan tõm đến chi phớ I/O và CPU, cũn trong CSDL phõn tỏn thỡ chi phớ truyền thụng được coi trọng nhất. Chi phớ truyền thụng đắt hơn chi phớ xử lý địa phương, nờn mục đớch của tối ưu hoỏ truy vấn phõn tỏn núi chung là tối thiểu chi phớ truyền thụng nhờ cỏc xử lý địa phương.

Một phần của tài liệu tối ưu hóa truy vấn trong cơ sở dữ liệu phân tán (Trang 65 - 66)

Tải bản đầy đủ (PDF)

(106 trang)