3.6 Cấp phỏt
3.6.2 Thụng tin cần thiết cho bài toỏn cấp phỏt
Cần xỏc định cỏc thụng tin về CSDL, thụng tin về cỏc ứng dụng trờn CSD, cấu trỳc mạng, khả năng xử lý và giới hạn lưu trữ trờn mỗi một vị trớ cảu mạng.
a) Thụng tin về CSDL: Để thực hiện việc phõn mảnh ngang, cần định nghĩa độ tuyển hội sơ
cấp. Mở rộng định nghĩa này cho cỏc mảnh.
• Ký hiệu là seli(Fj) là độ tuyển của mảnh Fj ứng với truy vấn qi. là số lượng cỏc bộ Fj được truy nhập để xử lý qi.
• Kớch thước của một mảnh Fj được định nghĩa 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.
b) Thụng tin về ứng dụng:
• Ký hiệu là RRij là số truy nhập đọc do truy vấn qi thực hiện trờn mảnh Fj.
• Ký hiờu URij tương ứng với RRij là cỏc truy nhập cập nhật
• Ma trận UM gồm cỏc phần tử tương ứng uij như sau: 1 Nếu mảnh Fk được đặt tại vị trớ Sj 0 Trong trường hợp ngược lạị
• Ma trận RM gồm cỏc phần tử tương ứng rij như sau:
• Một vectơ O gồm cỏc giỏ trị o(i) mụ tả trạm đưa ra cõu truy vấn qị
c) Thụng tin về vị trớ: Cần phải biết khả năng lưu trữ và xử lý của mỗi một vị trớ. 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 cỏc phương phỏp đỏnh giỏ đơn giản. Chi phớ đơn vị để lưu trữ dữ liệu tại trạm Sk được ký hiệu là USCk. Chi phớ xử lý một cụng việc tại vị trớ Sk là LPCk. Đơn vị cụng việc phải giống với đơn vị của RR và UR.
d) Thụng tin về mạng: Giả sử tồn tại một mạng đơn giản, chi phớ để truyền được định nghĩa
theo đơn vị khung dữ liệu. Ký hiệu gij là chi phớ truyền một khung giữa hai vị trớ Si và Sj. Hàm fsize tớnh được kớch thước tớnh theo byte của một khung dữ liệụ