Yêu cầu về thông tin

Một phần của tài liệu Giáo trình cơ sở dữ liệu phân bổ cđn công nghiệp hà nội (Trang 40 - 41)

Ở 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.

41 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.

Một phần của tài liệu Giáo trình cơ sở dữ liệu phân bổ cđn công nghiệp hà nội (Trang 40 - 41)

Tải bản đầy đủ (PDF)

(93 trang)