Bài tập thực hành Phân mảnh dọc và tính toán ma trận môn Cơ sở dữ liệu phân tán | Trường Đại học Kinh Doanh và Công Nghệ Hà Nội

OMoARcPSD| 59092960
Trường Đại Học Kinh Doanh Và Công Nghệ Hà Nội
Cơ sở dữ liệu phân tán
BÀI TẬP THỰC HÀNH BUỔI 4
Bài 1: Cho lược đồ quan hệ VATTU có dữ liệu như sau:
Và tập ứng dụng Q={q1, q2, q3, q4} như sau:
- Q1: Hiển thị tên vật tư theo mã vật tư
- Q2: Tính tổng số lượng tồn của mỗi vật tư
- Q3: hiển thị thông mã vật tư, tên vật có số lượng tồn >=10
- Giả sử refl(qk)=1 cho mọi k và Sl, A1 là thuộc tính khóa. Hãy sử dụng các thuật toán buộc
năng lượng và phân hoạch dọc để thực hiện một phân mảnh dọc cho tập các thuộc tính A Yêu cầu:
a. Tính ma trận sử dụng thuộc tính Use(qi, Aj)?Use(qi, Aj)= MaVT TenVT DVT SLTon Q1 1 1 0 0 Q2 1 0 0 1 Q3 1 1 0 1 b. Tính ma trận ái lực AA, biết tần
suất truy cập của mỗi ứng dụng vào từng site như sau: S1 S2 S3 q1 10 0 25 q2 32 16 10 q3 6 141 0
c. Từ ma trận aa, tính ma trận hấp dẫn tụ CA
d. Áp dụng thuật toán phân mảnh dọc để tìm phân mảnh dọc từ ma trận CABài
2: Cho các ký hiệu:
- A= {A1, A2, A3, A4} là tập các thuộc tính -
q=(q1, q2, q3, q4) là tập các ứng dụng
- S= {S1, S2, S3} là tập các vị trí (site) Và
ma trận sử dụng thuộc tính : A1 A2 A3 A4 q1 1 0 0 1 q2 1 0 1 0 q3 0 1 1 1 Use (q q4 1 0 0 1 i, AJ)=
Và bảng tần suất truy cập của mỗi ứng dụng vào từng site như sau: S1 S2 S3 q1 15 0 30 q2 32 16 10 q3 6 141 10 q4 19 45 6
Giả sử refl(qk)=1 cho mọi k và Sl, A1 là thuộc tính khóa. Hãy sử dụng các thuật toán buộc năng
lượng và phân hoạch dọc để thực hiện một phân mảnh dọc cho tập các thuộc tính A YÊU CẦU:
1. Tính ma trận ái lực AA
2. Từ ma trận aa, tính ma trận hấp dẫn tụ CA
3. Áp dụng thuật toán phân mảnh dọc để tìm phân mảnh dọc từ ma trận CA