2. Thiết kế cơ sở dữ liệu phân tán
2.4.2.Yêu cầu về thông tin
Ở giai ñoạn cấp phát, ta cần thông tin ñịnh lượng về cơ sở dữ liệu, 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.
a) Thông tin về cơ sở dữ liệu
Cho mảnh Fj và ứng dụng qi. ðộ tuyển của Fj ứng với ứng dụng qi, ký hiệu
seli(Fj), là số lượng các bộ của Fj mà qi truy xuất ñể xử lý.
Kích thước của mảnh Fj cũng ñược ñịnh nghĩa thông qua lực lượng card(Fj)
và ñộ dài length(Fj) như sau
size(Fj) = card(Fj) * length(Fj) b) Thông tin vềứng dụng
Phần lớn các thông tin vềứng dụng ñều ñã ñược biên dịch trong khi thực hiện phân mảnh. Hai số liệu quan trọng là
RRij số truy xuất chỉñọc bởi câu vấn tin qi thực hiện trên mảnh Fj,
URij số truy xuất cập nhật bởi câu vấn tin qi thực hiện trên mảnh Fj. Ta cũng ñịnh nghĩa hai ma trận UM và RM với các phần tử tương ứng uij và rij như sau uij = 1, nếu qi cập nhật Fj 0, nếu ngược lại rij = 1, nếu qi cần ñọc Fj 0, nếu ngược lại
Tiếp theo, vectơ O = {o(1),..., o(k)} gồm các thành phần o(i) ñặc tả vị trí ñưa ra câu vấn tin qi (i = 1, .., k). Cuối cùng ñểñịnh nghĩa ràng buộc thời gian ñáp ứng, thời gian ñáp ứng tối ña ñược phép của mỗi ứng dụng cũng cần ñược ñặc tả. c) Thông tin về vị trí Với mỗi vị trí, chúng ta cần biết về khả năng lưu trữ và xử lý của nó. Ta ký hiệu
USCk là chi phí lưu 1 ñơn vị dữ liệu tại Sk.
LPCk là chi phí xử lý 1 ñơn vị dữ liệu tại Sk.
d) Thông tin về mạng
Chi phí truyền dữ liệu ñược ñịnh nghĩa theo ñơn vị là bó dữ liệu (frame). Ký
hiệu