Ta xét quá trình thực hiện và xử lý của hệ thống từ khi yêu cầu người dùng
ñược gởi ñi ñến khi người dùng nhận ñược kết quả (hình 3.1) gồm các công ñoạn như sau:
i. Máy cá nhân người dùng (máy local) xử lý
ii. Chuyển thông tin yêu cầu người dùng ñến hệ thống iii. Hệ thống xử lý yêu cầu người dùng
iv. Hệ thống chuyển kết quảñếm máy local của người dùng v. Máy local của người dùng xử lý và hiển thị kết quả
Như vậy ta tạm chia thời gian xử lý của quá trình thành hai phần chính: Tổng thời gian xử lý, truyền thông của các công ñoạn nằm ngoài hệ thống (Tnht) và tổng thời gian xử lý, truyền thông của các công ñoạn nằm trong hệ thống (Ttht).
Ta có công thức như sau:
Các công ñoạn xử lý nằm ngoài hệ thống chúng ta không thể can thiệp hoặc cải thiệp, do ñó ta không xét. Như vậy ñể tối ưu thời gian xử lý của máy tìm kiếm chính là tối ưu thời gian xử lý Ttht
Các yếu tốảnh hưởng ñến thời gian xử lý Ttht
- Thời gian truyền thông ñiệp: Phụ thuộc số lượng, dung lượng gói tin và băng thông, khoảng cách ñường truyền.
- Thời gian xử lý thông tin:
+ Cấu hình máy server
+ Số lượng thông tin cần xử lý
+ Dung lượng và cấu trúc kho dữ liệu + Độ phức tạp thuật toán
50
Hình 3. 1 Mô hình hoạt ñộng của pha xử lý yêu cầu người dùng
Như vậy, ñể tối ưu thời gian xử lý thông tin của máy tìm kiếm chúng ta thực hiện tối ưu sáu tiêu chí sau:
Bảng 3.1. Bảng tiêu chí tối ưu máy tìm kiếm STT Tiêu chí tối ưu
1 Số lượng và dung lượng gói tin cần truyền 2 Băng thông và khoảng cách ñường truyền 3 Cấu hình server
4 Số lượng thông tin cần xử lý
5 Dung lượng và cấu trúc kho dữ liệu 6 Độ phức tạp thuật toán