2. Cấu trúc luận văn
3.2.3. Thực hiện với dữ liệu cụ thể
3.2.3.1. Dữ liệu
Hình 3.2. Các trạm phân tán được xét trong bài toán tuyển sinh.
Hình 3.3. Các thuộc tính của dữ liệu trong bảng cơ sở dữ liệu sẽ phân rã.
Bài toán về thông tin tuyển sinh được xác định tạm thời với: 1. Bảng quan hệ phổ quát có 10 thuộc tính dữ liệu, N=10; 2. Xét trên các trạm, M=4;
3. Thống kê thấy có các câu hỏi thường dùng, ứng với các quá trình truy cập đến cơ sở dữ liệu, theo các trạm phân tán, L = 8.
3.2.3.2. Các dữ liệu thống kê
Hình 3.5. Tần suất truy cập đến cơ sở dữ liệu từ 4 trạm theo 8 dạng câu hỏi.
3.2.3.3. Tính ma trận hấp dẫn
Dựa theo dữ liệu thống kê trên các trạm, về số câu hỏi truy cập cơ sở dữ liệu tập trung, bài toán tính ma trận hấp dẫn. Nó được dùng lặp đi lặp lại, để phân đoạn dọc cơ sở dữ liệu, theo hấp dẫn của các thuộc tính.
Hình 3.6. Ma trận hấp dẫn cụm trước khi tính toán phân đoạn
3.2.3.2. Mô tả biến trong chương trình
Trong phần phụ lục đã liệt kê chương trình. Dưới đây là mô tả các biến trong chương trình đó.
tpe
vect = array [1..17] of integer; var
fpc, facc, fkq, fthtinh: text;
MAX, i, j, k, l, m, n, w, w1, w2, i_tach: integer; pc: array [1..10, 1..2] of integer;
acc: array [1..10, 1..10] of integer; aff, tg: array [1..10] of integer;
hd, hd2: array [1..15, 1..15] of integer; thtinh: array [1..15] of integer;
ten_tht: array [1..15] of string; bXYZ, bXY, bYZ, bXZ: integer; R1, R2, chiso: vect;
b_trai, b_phai: boolean;
p_tren, p_duoi, p_hai: vect; {cac cot TREN, DUOI} gia_t, gia_d, gia_h: integer; {gia cua TREN, DUOI}