Ví dụ bài tập phân mảnh
Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (42.41 KB, 1 trang )
4. Cho khung nhìn sau
CREAT VIEW EMP VIEW(ENO,ENAME,PNO, RESP)
AS SELECT EMP.ENO,EMP.ENAME,ASG.PNO, ASG.RESP
FROM EMP,ASG
WHERE EMP.ENO=ASG.ENO
AND DUR=24
được truy xuất bởi ứng dụng trên q1 trên các vị trí 1 và 2 với tần số lần lượt là 10 và 20
Và SELECT ENO,DUR FROM ASG
được truy xuất bởi ứng dụng trên q2 trên các vị trí 3 và 4 với tần số lần lượt là 20 và 10
a) Hãy xây dựng ma trận use(q1,A) với mỗi thuộc tính của EMP và ASG.
b) Xdung ma trận ái lực chứa các thuộc tính ASG
c) Hãy biến đổi ma trận ái lực (b) và sử dụng tính toán phân mảnh dọc heuristic hoặc BEA
tách quan hệ gồm các thuộc tính EMP và ASG thành hai quan hệ EMP và ASG
Bài Làm
a. Giả sử refk(qk) = 1 với mọi k
Ma trận use(q1,A) với mỗi thuộc tính của EMP
Q1
Q2
ENO
1
O
ENAME
1
O
Ma trận use(q1,A) với mỗi thuộc tính của ASG
ENO
PNO
Q1
1
1
Q2
1
O
TITLE
O
O
RESP
1
O
DUR
1
1
S3
0
20
S4
0
10
B. Ma trận ái lực chứa các thuộc tính của ASG
Ta có ma trận tuần suất truy nhập
S1
Q1
10
Q2
0
S2
20
0
Đặt lần lượt các thuộc tính của ASP : ENO là A1, PNO là A2, RESP là A3, DUR là A4
Ma trận ái lực các thuộc tính của ASG
A1
A2
A3
A4
A1
60
30
30
60
A2
30
30
30
30
A3
30
30
30
30
A4
60
30
30
60
