2 trang 27 lượt tải

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

54

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. Tài liệu được sưu tầm gồm 2 trang, giúp các bạn nắm vững kiến thức, rèn luyện kỹ năng và đạt được kết quả tốt trong học tập. Mời các bạn đón xem!

Môn: Cơ sở dữ liệu phân tán (HUBT) 10 tài liệu

Trường: Đại học Kinh Doanh và Công Nghệ Hà Nội 1.5 K tài liệu

Tác giả:

Profile

My Lữ

1 tuần trước
Danh sách Quiz
/2
OMoARcPSD|590 92960
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)=
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:
MaVT
TenVT
DVT
SLTon
Q1
1
1
0
0
Q2
1
0
0
1
Q3
1
1
0
1
- 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 :
Use (q
i
, A
J
)=
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
A1
A2
A3
A4
q1
1
0
0
1
q2
1
0
1
0
q3
0
1
1
1
q4
1
0
0
1

Tài liệu khác của Đại học Kinh Doanh và Công Nghệ Hà Nội

Preview text:

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

Tài liệu liên quan: