Q1,Q2,Q3,Q4 khơng chứa khĩa ⇒ để bảo tồn thơng tin ta cần cĩ Q5(A,B,E,H).Vậy kết quả của phân rã là Q1,Q2,Q3,Q4,Q5
IV BAØI TẬP
1/ Cho biết dạng chuẩn của các lược đồ quan hệ sau:
a) Q(ABCDEG); F={A→BC, C→DE, E→G}
b) Q(ABCDEGH); F={C→AB, D→E, B→G}
c) Q(ABCDEGH) F={A→BC, D→E, H→G}
d) Q(ABCDEG); F={AB→C, C→B, ABD→E, G→A}
e) Q(ABCDEGHI);
F={AC→B,BI→ACD,ABC→D,H→I,ACE→BCG,CG→AE}
2/ Kiểm tra sự bảo tồn thơng tin ?
Q(ABCDE) R1(AD);R2(AB);R3(BE); R4(CDE);R5(AE) F={A → C; B → C;C → D;DE → C;CE → A}
3/ Cho lược đồ quan hệ Q(A,B,C,D) và tập phụ thuộc hàm F = {A→B;B→C;A→D;D→C}
Và một lược đồ CSDL như sau: C ={Q1(AB);Q2(AC);Q3(BD)}
a) C cĩ bảo tồn thơng tin đối với F
b) C cĩ bảo tồn phụ thuộc hàm ?
4/ Kiểm tra dạng chuẩn Q(C,S,Z) F={CS→Z;Z→C}
5/ Phân rã Q(G,H,A,B,C,D) F={GH→AD;AG→B;CD→GH; C→A; BH→C} 6/ Cho lược đồ CSDL Kehoach(NGAY,GIO,PHONG,MONHOC,GIAOVIEN) F={NGAY,GIO,PHONG→MONHOC MONHOC,NGAY→GIAOVIEN NGAY,GIO,PHONG→GIAOVIEN MONHOC→GIAOVIEN}
a) Xác định dạng chuẩn cao nhất của Kehoach
b) Nếu Kehoach chưa đạt dạng chuẩn 3, hãy phân rã Kehoach thành lược đồ CSDL dạng chuẩn 3 vừa bảo tồn phụ thuộc hàm vừa bảo tồn thơng tin.
c) Nếu Kehoach chưa đạt dạng chuẩn BC, hãy phân rã KeHoach thành lược đồ CSDL dạng BC
7/ Cho lược đồ quan hệ Q(A,B,C,D) và tập phụ thuộc hàm F F = {A→B;B→C; D→B} C = {Q1(A,C,D); Q2(B,D)}
a) Xác định các Fi (những phụ thuộc hàm F được bao trong Qi)
b) Lược đồ CSDL C cĩ đạt dạng chuẩn BC ? Nếu khơng cĩ thể phân rã tiếp các Qi của C để biến C thành dạng chuẩn BC ?
8/ Giả sử ta cĩ lược đồ quan hệ Q(C,D,E,G,H,K) và tập phụ thuộc hàm F như sau;
F = {CK→ H; C →D; E→C; E →G; CK →E}
b) Tìm tất cả các khĩa của Q.
c) Xác định dạng chuẩn của Q.
d) Hãy tìm cách phân rã Q thành một lược đồ CSDL đạt dạng chuẩn BC (hoặc dạng chuẩn 3). tìm tập phụ thuộc hàm và khĩa cho mỗi lược đồ quan hệ con.
9/ Cho lược đồ quan hệ Q(S,I,D,M)
F = {f1:SI → DM; f2:SD→ M; f3:D→ M}
a) Tính bao đĩng D+, SD+, SI+ (adsbygoogle = window.adsbygoogle || []).push({});
b) Tìm tất cả các khĩa của Q
c) Tìm phủ tối thiểu của F
d) Xác định dạng chuẩn cao nhất của Q
e) Nếu Q chưa đạt dạng chuẩn 3, hãy phân rã Q thành lược đồ CSDL dạng chuẩn 3 vừa bảo tồn phụ thuộc hàm vừa bảo tồn thơng tin.
f) Nếu Q chưa đạt dạng chuẩn BCNF, hãy phân rã Q thành lược đồ CSDL dạng BCNF
g) Kiểm tra phép tách Q thành các lược đồ con (SID,SIM) cĩ bảo tồn thơng tin ?
h) Kiểm tra phép tách Q thành các lược đồ con (SID,SIM) cĩ bảo tồn phụ thuộc hàm ?
10/ Cho lược đồ quan hệ R(W,A,Z,Y,Q,P) R1(A,Z);
R2(W,Y,Q,P) R3(Y,Q,P,A)
F = {W →AYQP, A →Z, YQP →A} Hãy kiểm tra tính kết nối khơng mất thơng tin.
11/ Cho lược đồ quan hệ Q(Mơn, GiảngViên,Giờ giảng, Phịng, SinhViên, Hạng) với
F ={M→GV; G,P→M; G,GV→P; M,SV→H; G,SV→P} C = {Q1(M,G,P); Q2(M,GV);Q3( M,SV,H)}
Kiểm tra xem lược đồ cơ sở dữ liệu sau đây cĩ bảo tồn thơng tin đối với F ?
12/ Kiểm Tra Dang Chuẩn
a) Q(A,B,C,D) F={CA→D; A→B} b) Q(S,D,I,M) F={SI→D;SD→M} c) Q(N,G,P,M,GV) F={N,G,P→M;M→GV} d) Q(S,N,D,T,X) F={S→N; S→D; S→T; S→X} 13/ Phân rã lược đồ thành dạng BCK a) Q(S,D,I,M) F={S,I→D;S,D→M} b) Q(A,B,C,D) F={A→B;B→C;D→B} c) Q(C,S,Z) F={C,S→Z; Z→C}
14/ Phân rã lược đồ thành dạng 3NF vừa bảo tồn phụ thuộc hàm vừa bảo tồn thơng tin
a) Q(A,B,C), F={A→B;A→C;B→A;C→A;B→C}
b) Q(MSCD,MSSV,CD,HG) F={MSCD→CD; CD→MSCD; CD,MSSV→HG; MSCD,HG→MSSV; CD,HG→MSSV; MSCD,MSSV→HG} c) Q(A,B,C,D) F={ AB→C; C→B}