4. TỐI ƯU HểA TRUY VẤN TRONG CSDL PHÂN TÁN
Nhận xột:
Nhận xột:
1. Trong hệ phõn tỏn, truy vấn thu được từ giai đoạn phõn ró và định vị dữ liệu cú thể được thực hiện một cỏch đơn giản bằng việc thờm vào cỏc thao tỏc truyền thụng.
2. Việc hoỏn vị thứ tự cỏc phộp toỏn trong một cõu truy vấn cú thể cung cấp nhiều chiến lược tương đương khỏc nhau.
3. Bài toỏn xỏc định cõy truy vấn tối ưu là NP-khú. Thụng
thường bộ tối ưu tỡm tỡm một chiến lược gần tối ưu và trỏnh cỏc chiến lược “tồi”.
4. Đầu ra của bộ tối ưu là một lịch trỡnh được tối ưu bao gồm
truy vấn đại số được xỏc định trờn cỏc mảnh và cỏc phộp toỏn truyền thụng hỗ trợ việc thực hiện truy vấn trờn cỏc trạm.
5. Để chọn lựa được một chiến lược tối ưu núi chung, bộ tối ưu cũn phải xỏc định chi phớ thực hiện cõu truy vấn.
6. Chi phớ thực hiện là tổ hợp cú trọng số của chi phớ truyền thụng, chi phớ I/O và chi phớ CPU.
62
4. TỐI ƯU HểA TRUY VẤN TRONG CSDL PHÂN TÁN
4. TỐI ƯU HểA TRUY VẤN TRONG CSDL PHÂN TÁN
4.1 Mụ hỡnh chi phớ của bộ tối ưu húa truy vấn
Chi phớ của một chiến lược thực hiện phõn tỏn cú thể được biểu diễn hoặc theo tổng chi phớ hoặc theo thời gian trả lời.
• Tổng chi phớ là tổng của tất cả cỏc thành phần chi phớ. bao
gồm chi phớ truyền thụng, chi phớ I/O và chi phớ CPU. Trong đú, chi phớ truyền thụng là quan trọng nhất.
• Thời gian trả lời truy vấn là thời gian được tớnh từ khi bắt
63