Ở giai đoạn cấp phát, chúng ta cần các thông tin định lƣợng về CSDL, về các ứng dụng chạy trên đó, về cấu trúc mạng, khả năng xử lý và giới hạn lƣu trữ của mỗi vị trí trên mạng.
Thông tin về CSDL : Độ tuyển của một mảnh Fj ứng với câu vấn tin qi. Đây là
số lƣợng các bộ của Fj cần đƣợc truy cập để xử lý qi. Giá trị này ký hiệu là seli(Fj). Kích thƣớc của một mảnh Fj đƣợc cho bởi: Size (Fj) = card (Fj)* length(Fj), trong đó: Length(Fj) là chiều dài (tính theo byte) của một bộ trong mảnh Fj.
Thông tin về ứng dụng : Hai số liệu quan trọng là số truy cập đọc do câu vấn
tin qi thực hiện trên mảnh Fj trong mỗi lần chạy của nó (kí hiệu là RRij), và tƣơng ứng là các truy cập cập nhật (URij). Ngƣời ta định nghĩa hai ma trận UM và RM với các phần tử tƣơng ứng uij và rij đƣợc đặc tả tƣơng ứng nhƣ sau: uij= 1 nếu vấn tin qi
có cập nhật mảnh Fj; 0 trong trƣờng hợp ngƣợc lại. rij = 1 nếu vấn tin qi có cập nhật mảnh Fj; 0 trong trƣờng hợp ngƣợc lại. Một véctơ O gồm các giá trị o(i) cũng đƣợc định nghĩa, với o(i) đặc tả vị trí đƣa ra câu vấn tin qi.
Thông tin về vị trí: Với mỗi vị trí (trạm) chúng ta cần biết về khả năng lƣu trữ
và xử lý của nó. Hiển nhiên là những giá trị này có thể tính đƣợc bằng các hàm thích hợp hoặc bằng phƣơng pháp đánh giá đơn giản. Chi phí đơn vị tính để lƣu dữ liệu tại vị trí Sk sẽ đƣợc ký hiệu là USCk. Đặc tả số đo chi phí LPCk, là chi phí xử lý một đơn vị công việc tại vị trí Sk. Đơn vị công việc cần phải giống với đơn vị của RR và UR.
Thông tin về mạng : Giả sử tồn tại một mạng đơn giản, gij biểu thị cho chi phí truyền mỗi bó giữa hai vị trí Si và Sj. Để có thể tính đƣợc số lƣợng thông báo, chúng ta dùng fsize làm kích thƣớc (tính theo byte) của một bó dữ liệu.
- 29 -
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/