R23 R1 R2 R H H R 11 R 12 R21 R22 V V V V
Ở 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 xuất để 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 xuất đọ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 xuất cập nhật (URij). Thí dụ chúng có thể đếm số truy xuất khối cần phải thực hiện theo yêu cầu vấn tin.
Chúng 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:
1 nếu vấn tin qi có cập nhật mảnh Fj
uij=
0 trong trường hợp ngược lại 1 nếu vấn tin qi có cập nhật mảnh Fj
rij =
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
Chúng ta 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.