2.5.1.3 Mô hình chi phí
Mô hình chí phí của bộ tối ưu hóa gồm có các hàm chi phí để dựđoán chi phí của các toán tử, số liệu thống kê, dữ liệu cơ sở và các công thức để ước lượng tính toán các kích thước kết quả trung gian.
Hàm chi phí:
Tổng chi phí = chi phí xuất nhập + chi phí CPU + chi phí truyền Chi phí CPU = chi phí một lệnh CPU * số lệnh CPU
Chi phí xuất nhập = chi phí của một thao tác xuất nhập đĩa * số lần xuất nhập Chi phí truyền = chi phí khởi tạo một thông báo * số thông báo + chi phí truyền một đơn vị dữ liệu * số bytes
Theo những nghiên cứu ban đầu ta thấy trong mạng WAN:
Trong mạng LAN:
Chi phí cho xử lý truyền và xử lý cục bộ là gần như nhau
Tỷ số giữa hai tác nhân này là 1:1,6
Khi thời gian đáp ứng truy vấn là hàm mục tiêu của bộ tối ưu hóa, ta cần phải để ý đến vấn đề xử lý cục bộ song song và truyền song song. Công thức tổng quát của thời gian đáp ứng là:
Thời gian đáp ứng = thời gian xử lý của CPU + thời gian xuất nhập + thời gian truyền
Trong đó:
Thời gian xử lý của CPU = thời gian xử lý một lệnh của CPU * seq_#lệnh Thời gian xuất nhập = thời gian cho một xuất nhập + seq_#xuất nhập
Thời gian truyền = thời gian khởi tạo một thông báo * seq_#thông báo + thời gian truyền một đơn vị dữ liệu * seq_#bytes
Với seq_#x (x có thể là các lệnh, các xuất nhập, các thông báo hay các bytes) là số lớn nhất của x phải được thực hiện một cách tuần tự khi thực hiện truy vấn.
Thí dụ 2.16:
Minh họa sự khác nhau giữa tổng chi phí và thời gian đáp ứng, trong đó kết quả được trả lời tại trạm 3, dữ liệu được lấy từ trạm 1 và 2. Đểđơn giản chúng ta giả sử rằng chỉ xét đến chi phí truyền