Tài liệu hạn chế xem trước, để xem đầy đủ mời bạn chọn Tải xuống
1
/ 38 trang
THÔNG TIN TÀI LIỆU
Thông tin cơ bản
Định dạng
Số trang
38
Dung lượng
918,43 KB
Nội dung
Đáp án tập lớn ĐÁP ÁN BÀI TẬP LỚN A Phần trắc nghiệm: Cơ sở liệu là: A Một sưu tập lớn loại liệu tác nghiệp B Một tập File liệu C Một tập chương trình ứng dụng liệu D Hệ quản trị sở liệu Mơ hình kiến trúc mức hệ CSDL gồm: A Mơ hình trong, mơ hình vật lý, mơ hình ngồi, khung nhìn người sử dụng B Mơ hình liệu C Mơ hình ngồi, khung nhìn người sử dụng D Các mơ hình liệu Nghiên cứu mơ hình sở liệu dựa yêu cầu A Mục tiêu độc lập liệu trao đổi B Phải xác định rõ ràng khía cạnh logic khía cạnh C Quản trị sở liệu D Mục tiêu xử lý tệp Một mơ hình CSDL tốt nếu: A Cài đặt mơ hình liệu với hệ quản trị sở liệu B Đặc tính nhận dạng hướng đối tượng C Tính dư thừa D Giải mối quan hệ nhiều – nhiều Hãy chọn từ/cụm từ tương ứng để hoàn thiện khảng định sau: Cơ sở liệu quan hệ hiểu liệu người sử dụng nhìn dạng .quan hệ toán học phép toán thao tác liệu xây dựng cấu trúc quan hệ toán học A Quan hệ B Biểu thức đại số C Biểu thức Nhóm – wWw.kenhdaihoc.com – Kênh thông tin – học tập – giải trí Page Đáp án tập lớn D Phụ thuộc Q trình tối ưu hố câu hỏi truy vấn liệu trình: A Cần thiết phải biến đổi câu hỏi hợp lý B Chi phí thời gian thực phép tốn C Cần thiết phải biến đổi câu hỏi hợp lý cho chi phí thời gian thực phép tốn D Kết phép toán biểu diễn quan hệ Xét lược đồ quan hệ R(T,V,X,P,K) với tập phụ thuộc hàm F={TVX; XPK; XT; KP} Bao đóng tập X={TVK} là: A TVKP B TVXPK C TVKX D TVK Cho lược đồ quan hệ Q(A,B,C,D,E,G,H) tập phụ thuộc hàm F ={B A; DA CE; D H; GH C; AC D} Bao đóng tập thc tính {AC}: A {ACDEH} B {ABCDEH} C {ACEH} D {ACDE} Cho lược đồ quan hệ Q(A,B,C,D,E,I) tập phụ thuộc hàm F={ACDEBI, CEAD} Tất khoá Q A CD ACE B AC CE C AD AE D ACD CE 10 Cho lược đồ quan hệ R(A,B,C,D,E,G) với tập phụ thuộc hàm F ={AB C, C B, ABD E, G A, A B, B E, D A, D B} Các Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page Đáp án tập lớn phụ thuộc hàm sau dư thừa F? A ABDE DB B AB C BE D DA 11 Cho F={ABC, BD, CDE, CEGH, GA} Cho biết phụ thuộc hàm sau suy dẫn từ F nhờ luật dẫn Armstrong: A ABE B ABG C ABAG D Cả A B 12 Xét R(A,B,C,D) có khóa A, 2NF không đạt 3NF Phụ thuộc hàm sau không đúng: A BC B AB C C A D AC 13 Cho lược đồ quan hệ Q(A,B,C,D) tập phụ thuộc hàm F={ABC; BD; BCA} Quan hệ Q đạt dạng chuẩn: A Dạng chuẩn (1NF) B Dạng chuẩn (2NF) C Dạng chuẩn (3NF) D Dạng chuẩn Boyce-Codd (BCNF) Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page Đáp án tập lớn 14 Cho lược đồ quan hệ R(A,B,C,D) tập phụ thuộc hàm F={ABCD, DC} Xác định dạng chuẩn cao lược đồ quan hệ R A Dạng chuẩn (1NF) B Dạng chuẩn (2NF) C Dạng chuẩn (3NF) D Dạng chuẩn Boyce-Codd (BCNF) 15 Cho lựơc đồ quan hệ Q(G,M,V,N,H,P) tập phụ thuộc hàm: F={GM, GN, GH, GP, MV, NHPM} Quan hệ đạt dạng chuẩn: A Dạng chuẩn (1NF) B Dạng chuẩn (2NF) C Dạng chuẩn (3NF) D Dạng chuẩn Boyce-Codd (BCNF) 16 Cho lược đồ quan hệ Q(A,B,C,D,E,I) tập phụ thuộc hàm F={ACDEBI, CEAD} Q đạt dạng chuẩn: A Dạng chuẩn (1NF) B Dạng chuẩn (2NF) C Dạng chuẩn (3NF) D Dạng chuẩn Boyce-Codd (BCNF) Đáp án trắc nghiệm: A x X x D D x x B C x 10 11 X x 12 13 14 15 16 x x x x x x Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí x x Page Đáp án tập lớn Chú thích phần trắc nghiệm: Cho lược đồ quan hệ Q(A,B,C,D,E,I) tập phụn thuộc hàm F = {ACD EBI; CE AD} Ta có TN={C}, TG={A,D,E} Xi (TN Xi) (TN Xi)+ ∅ C C A AC AC D DC DC E EC AD Siêu khóa Khóa Q+ EC EC ADC Q+ ADC ADC AE AEC Q+ AEC DE DEC Q+ DEC ADE ADEC Q+ ADEC Vậy tất khóa là: ADC CE 10 Cho lược đồ quan hệ R(A,B,C,D,E,G) với tập phụ thuộc hàm F = { AB C; CB; ABD E; G A; A B; B E; D A; D B } - Xét ABD E, G = { AB C; CB; G A; A B; B E; D A; D B } + Ta có: (ABD)G+ = ABCDE ABD E G+ + Do đó: ABD E dư thừa F - Xét D B, G = { AB C; CB; G A; A B; B E; D A } + Ta có: DG+ = ABCDE D B G+ + Do đó: D B dư thừa F Vậy F phụ thuộc hàm dư thừa là: ABD E, D B Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page Đáp án tập lớn 11 Cho F={AB C, B D, CD E, CE GH, G A} Ta có AB C(1) B D AB D (2)(theo luật gia tăng) (1,2) AB CD(3)(theo luật hợp) Ta lại có CD E(4) (3,4) AB E(theo luật bắt cầu) 12 Xét R(A,B,C,D) có khóa A, 2NF khơng đạt 3NF - R khơng đạt 3NF vi phạm thuộc tính khơng khóa phụ thuộc bắc cầu vào khóa - Phụ thuộc hàm bắc cầu khi: + X Y, Y A + Y không xác định X + A XY - Xét B C, A B, A C, C A: + Giả sử khóa A Khi đó: B phụ thuộc bắc cầu vào A, C vi phạm phụ thuộc bắc cầu C A 13 Cho lược đồ quan hệ Q(A,B,C,D) tập phụ thuộc hàm F={AB C; B D; BC A} Ta có TN={B}, TG={A,C} Xi (TN Xi) (TN Xi)+ Siêu khóa ∅ B BD A AB Q+ AB AB C BC Q+ AC AC AC ABC Q+ ABC Khóa Khóa là: K1={AB}, K2={AC} - Q khơng đạt chuẩn BC có vế trái khơng phải siêu khóa - Q khơng đạt chuẩn 3NF có vế trái khơng thuộc tính khóa Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page Đáp án tập lớn - Q khơng đạt chuẩn 2NF B thuộc tính khóa, B->D, D thuộc tính khơng khóa nên D phụ thuộc khơng đầy đủ vào khóa Vậy Q đạt chuẩn 1NF 14 Cho lược đồ quan hệ R(A,B,C,D) tập phụ thuộc hàm F={ABC->D, D->C} Ta có TN={A,B}, TG={C,D} Xi (TN Xi) (TN Xi)+ ∅ AB AB C ABC D CD Siêu khóa Khóa R+ ABC ABC ABD R+ ABD ABD ABCD R+ ABCD Khóa là: K1={ABC}, K2={ABD} - R khơng đạt chuẩn BCNF có vế trái D khơng phải siêu khóa - R đạt chuẩn 3NF phụ thuộc hàm X A ϵ F có A thuộc tính khóa 15 Cho lựơc đồ quan hệ Q(G,M,V,N,H,P) tập phụ thuộc hàm: F={G M, G N, G H, G P, M V, NHP M} Ta có TN = {G}, TG = {M,N,H,P} Xi (TN Xi) (TN Xi)+ Siêu khóa Khóa ∅ G Q+ G G M MG Q+ MG N NG Q+ NG MN MNG Q+ MNG H HG Q+ HG MH MHG Q+ MHG NH NHG Q+ NHG MNH MNHG Q+ MNHG Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page Đáp án tập lớn P PG Q+ PG MP MPG Q+ MPG NP NPG Q+ NHG MNP MNPG Q+ MNPG HP HPG Q+ HPG MHP MHPG Q+ MHPG NHP NHPG Q+ NHPG MNHP MNHPG Q+ MNHPG Khóa K={G} - Q khơng đạt chuẩn BCNF có vế trái M khơng phải siêu khóa - Q khơng đạt chuẩn 3NF có vế phải khơng thuộc tính khóa - Q đạt chuẩn 2NF lược đồ quan hệ Q có khóa khóa có thuộc tính nên thuộc tính phụ thuộc đầy đủ vào khóa 16 Cho lược đồ quan hệ Q(A,B,C,D,E,I) tập phụ thuộc hàm F={ACDEBI, CEAD} Ta có TN={C}, TG={A,D,E} Xi (TN Xi) (TN Xi)+ ∅ C C A AC AC D CD DC AD ACD E Siêu khóa Khóa Q+ ACD ACD CE Q+ CE CE AE ACE Q+ ACE DE CDE Q+ CDE ADE ACDE Q+ ACDE Khóa là: K1={ADC}, K2={CE} Q đạt chuẩn BCNF phụ thuộc hàm có vế trái siêu khóa Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page Đáp án tập lớn B Phần tự luận: Chứng minh 5NF 4NF BCNF 3NF 2NF 1NF Xét quan hệ R tập phụ thuộc F thỏa R 1NF 2NF 3NF BCNF 4NF 5NF 1.1 Dạng chuẩn 1: Một lược đồ quan hệ R dạng chuẩn (1NF) miền giá trị thuộc tính chứa giá trị nguyên tử (đơn, không phân chia được) giá trị thuộc tính giá trị phải giá trị đơn thuộc miền giá trị thuộc tính Rõ ràng, sau chúng tơi xác định thuộc tính quan trọng tất thuộc tính R có giá trị, mối quan hệ R 1NF 1.2 Dạng chuẩn 2: Lược đồ quan hệ R gọi dạng chuẩn 2NF, dạng chuẩn 1NF thuộc tính khơng khố phụ thuộc hàm đầy đủ vào khố Nói cách khác, lược đồ quan hệ R gọi dạng chuẩn 2NF R dạng chuẩn 1NF không tồn phụ thuộc hàm X →Y ∈F+ cho X tập thực khóa Y thuộc tính khơng khóa + R đạt 1NF + ∄ X Y ∈ F+ \ X Y, Y thuộc tính khơng khóa Nhóm – wWw.kenhdaihoc.com – Kênh thông tin – học tập – giải trí Page Đáp án tập lớn 1.3 Dạng chuẩn 3: Lược đồ quan hệ R gọi dạng chuẩn 3NF, không tồn phụ thuộc hàm X →Y ∈F+ cho X+ ≠ R, Y ⊄ X Y thuộc tính khơng khóa - Nói cách khác, X →Y ∈F+, Y ⊄X X khóa lược đồ quan hệ Y thuộc tính khóa - Trong lược đồ 2NF, cấm tất thuộc tính khơng khố phụ thuộc vào tập thực khoá Trong dạng chuẩn 3NF, cấm thuộc tính khơng khố phụ thuộc hàm vào tất tập thuộc tính có bao đóng khác R - Các khẳng định sau tương đương a) Không tồn phụthuộc hàm X →Y ∈F+ cho X+ ≠ Ω, Y ⊄X Y thuộc tính khơng khóa b) Nếu X →Y ∈F, Y ⊄X X khóa lược đồ quan hệ Y thuộc tính khóa c) Khơng tồn thuộc tính khơng khố phụ thuộc bắc cầu vào khố d) Tập thuộc tính khơng khố rỗng - Như lược đồ quan hệ dạng chuẩn 3NF dạng chuẩn 2NF 3NF 2NF 1.4 Dạng chuẩn BCNF: Lược đồ quan hệ R gọi lược đồ dạng chuẩn Boyce - Codd (BCNF), với phụ thuộc X →Y ∈F+, Y ⊆X (phụ thuộc tầm thường), X khoá lược đồ quan hệ Tức X →Y ∈F+, Y ∉ X X+ = R - Có thể suy rằng: a) Các thuộc tính khơng khố phụ thuộc hồn tồn vào khố b) Các thuộc tính khố phụ thuộc hồn tồn vào tất khoá khác - Các khẳng định sau tương đương a) Nếu X →Y ∈F+, Y ⊄ X X khóa lược đồ quan hệ b) Nếu X →Y ∈F+, Y ⊄ X X+ = R Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page 10 Đáp án tập lớn BCG+ = CAB BC → D G+ Trong Ftt: BC → D không dư thừa ●Trong Ftt : CG → B phụ thuộc hàm dư thừa ? CG → B ∈ G+? Với G = Ftt – { CG → B } = {AB → C, D → G, C → A, BE → C, BC → D, D → E, CG → D, CD → B, CE → G, CE → A} CGG+ = CADGEB CG → B ∈ G+ Trong Ftt : CG →B dư thừa ●Trong Ftt : CG → D phụ thuộc hàm dư thừa ? CG → D ∈ G+? Với G = Ftt – { CG → D } = { AB → C, D → G, C → A, BE → C, BC → D, D→E, CG → B, CD → B, CE → G, CE → A } CGG+ = CAGBDE CG → D ∈ G+ Trong Ftt : CG → D dư thừa ●Trong Ftt : CD → B phụ thuộc hàm dư thừa ? CD → B ∈ G+? Với G = Ftt –{ CD → B} = { AB → C, D → G ,C → A , BE →C, BC → D, D→E, CG → B, CG→ D, CE → G, CE → A } CDG+ = GACDEB CD → B ∈ G+ Trong Ftt : CD → B dư thừa ●Trong Ftt : CE → G phụ thuộc hàm dư thừa ? CE→ G ∈ G+? Với G = Ftt –{CE→ G} = { AB → C, D → G ,C → A , BE → C, BC → D , D→E, CG → B, CD → B,CG →D, CE → A } CEG+ = CEA CE → G G+ Trong Ftt : CE→ G không dư thừa ●Trong Ftt : CE → A phụ thuộc hàm dư thừa ? CE → A ∈ G+ ? Với G = Ftt – {CE → A} = { AB → C, D → G ,C → A , BE →C, BC → D, D → E, CG → B, CD → B, CG → D, CE → G } CEG+ = CEGBDA CE → A∈ G+ Trong Ftt CE→ A dư thừa Vậy kết bước cho phủ cực tiểu : F ≡ { AB → C , D → E, D → G, C → A, BE → C, BC → D, CE → G}=Ftt Cho F = {X → Z, XY →WP, XY →ZWQ, XZ → R} Hãy xác định phủ cực tiểu F Bước : Nhóm – wWw.kenhdaihoc.com – Kênh thông tin – học tập – giải trí Page 24 Đáp án tập lớn XY →WP phụ thuộc hàm có vế trái dư thừa ? X → WP F+ ?Trả lời: X+ = XZR X → WP Y → WP F+ ? Trả lời: Y+ = Y Y → WP F+ F+ XY → WP phụ thuộc hàm có vế trái không dư thừa XY → ZWQ phụ thuộc hàm có vế trái dư thừa ? X → ZWQ F+ ?Trả lời: X+ = XZR X → ZWQ F+ F+ ? Trả lời: Y+ = Y Y → ZWQ Y → ZWQ F+ XY → ZWQ phụ thuộc hàm có vế trái không dư thừa XZ →R phụ thuộc hàm có vế trái dư thừa ? X →R F+ ?Trả lời :X+=XZRX →R F+ Z →R F+ ? Trả lời :Z+=ZZ →R F+ XZ →R phụ thuộc hàm có vế trái dư thừa Z.Thay XZ →R X→R Vậy kết bước : F ≡{X → Z, XY→WP, XY →ZWQ, X → R} Bước : F ≡ {X → Z, XY →W, XY→P, XY →Q, XY →Z,X → R }=F tt Bước 3: ●Trong Ftt X → Z phụ thuộc hàm dư thừa ? X→Z + ?Với G=Ftt –{ X → Z }= { XY →W, XY→P, XY →Q, XY →Z,X→ R } XG+=XR X → Z + Trong Ftt X → Z không dư thừa ●Trong Ftt XY → W phụ thuộc hàm dư thừa ? + XY → W ?Với G=Ftt –{ XY → W }= { X →Z, XY→P, XY →Q, XY →Z,X → R } XYG+=XYZPQR XY → W + Trong Ftt XY → W dư thừa ●Trong Ftt XY→ P phụ thuộc hàm dư thừa ? XY → P + ?Với G=Ftt –{ XY → P }= { X →Z, XY→W, XY →Q, Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page 25 Đáp án tập lớn XY →Z,X → R } XYG+=XYWZQR XY → P + Trong Ftt XY → P dư thừa ●Trong Ftt XY → Q phụ thuộc hàm dư thừa ? + XY → Q ?Với G=Ftt –{ XY → Q}= { X →Z, XY→W, XY →P, XY →Z,X → R } XYG+=XYWPZR XY → Q + Trong Ftt XY→ Q dư thừa ●Trong Ftt XY → Z phụ thuộc hàm dư thừa ? + XY → Z ?Với G=Ftt –{ XY → Z}= { X →Z, XY→W, XY →P, XY →Q,X → R } XYG+=XYWPQR XY → Z + Trong Ftt XY→ Z dư thừa ●Trong Ftt X → R phụ thuộc hàm dư thừa ? X→R + ?Với G=Ftt –{ X → R }= { X →Z, XY→W, XY →P, XY →Q,XY → Z } XG+=XZ X → R + Trong Ftt X → R không dư thừa Vậy kết bước cho phủ cực tiểu : F ≡{ X → R , X → Z}=Ftt Cho F = {AB → C , D → EG, C → A , BE → C, BC → D , CG → BD, ACD → B, CE → AG} Hãy xác định phủ cực tiểu F Bước : AB → C phụ thuộc hàm có vế trái dư thừa ? A → C ∈ F+ ? Trả lời: A+ = A A → C F+ B→C F+ ? Trả lời: B+ = B B → C F+ AB → C phụ thuộc hàm vế trái dư thừa BE → C phụ thuộc hàm có vế trái dư thừa ? B→C F+ ? Trả lời: B+ = B B → C F+ E→C F+ ? Trả lời: E+ = E E → C F+ BE → C phụ thuộc hàm khơng có vế trái dư thừa Nhóm – wWw.kenhdaihoc.com – Kênh thông tin – học tập – giải trí Page 26 Đáp án tập lớn BC → D phụ thuộc hàm có vế trái dư thừa ? B→D F+ ? Trả lời: B+ = B B → D C→D F+ ? Trả lời: C+ = CA C → D F+ F+ BC → D phụ thuộc hàm có vế trái không dư thừa CG → BD phụ thuộc hàm có vế trái dư thừa ? C → BD F+ ? Trả lời: C+ = CA C → BD G → BD F+ ? Trả lời: G+ = G G → BD F+ F+ CG → BD phụ thuộc hàm có vế trái khơng dư thừa ACD → B phụ thuộc hàm có vế trái dư thừa ? A→B F+ ?Trả lời: A+ = A A → B C→B F+ ? Trả lời: C+ = CA C → B D→B F+ ? Trả lời: D+ = DEG D → B F+ F+ F+ AC → B F+ ? Trả lời: AC+ = AC AC → B AD → B F+ ? Trả lời: AD+ = ADEG AD → B CD → B F+ ? Trả lời: CD+ = ABCDEG CD → B F+ F+ F+ ACD → B phụ thuộc hàm có vế trái dư thừa A Thay ACD → B CD → B CE → AG phụ thuộc hàm có vế trái dư thừa ? C → AG F+ ? Trả lời: C+ = CA C → AG E → AG F+ ? Trả lời: E+ = E E → AG F+ F+ CE → AG phụ thuộc hàm có vế trái khơng dư thừa Vậy kết bước : F ≡ {AB → C, D → EG, C → A, BE → C, BC → D, CG→ BD, CD → B, CE → AG} Bước : F ≡ {AB → C , D → E, D → G ,C → A , BE → C, BC → D, CG → B, CG → D ,CD → B, CE → G, CE → A}= F tt Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page 27 Đáp án tập lớn Bước 3: ●Trong Ftt : AB → C phụ thuộc hàm dư thừa ? AB → C ∈ G+ ? Với G = Ftt – {AB → C} = {D → E, D → G, C → A, BE → C, BC → D, CG → B, CG → D, CD → B, CE → G, CE → A } ABG+ = AB AB → C G+ Trong Ftt : AB →C không dư thừa ●Trong Ftt : D → E phụ thuộc hàm dư thừa ? D → E ∈ G+ ? Với G = Ftt – {D → E} = {AB → C, D → G, C → A, BE →C, BC → D, CG → B, CG → D, CD → B, CE → G, CE → A } DG+ = DG D → E G+ trong Ftt D → E không dư thừa ●Trong Ftt : D → G phụ thuộc hàm dư thừa ? D → G ∈ G+? Với G = Ftt – { D → G } = { AB → C, D → E , C → A, BE →C, BC → D, CG → B, CG → D, CD → B, CE → G, CE → A } DG+ = DE D → G G+ Trong Ftt : D → G không dư thừa ●Trong Ftt : C → A phụ thuộc hàm dư thừa ? C → A ∈ G+? Với G = Ftt – { C → A } = { AB → C, D → G , D → E, BE → C, BC → D, CG → B, CG → D, CD → B, CE → G, CE → A} CG+ = C C → A G+ Trong Ftt : C → A không dư thừa ●Trong Ftt: BE→C phụ thuộc hàm dư thừa ? BE → C ∈ G+? Với G = Ftt – { BE → C} = { AB → C, D → G, C → A, D→E, BC → D, CG → B, CG → D, CD → B, CE → G, CE → A } BEG+ = BE BE → C G+ Trong Ftt : BE→C không dư thừa ●Trong Ftt : BC → D phụ thuộc hàm dư thừa ? BC → D ∈ G+? Với G = Ftt –{ BC → D } = { AB → C, D → G ,C → A , BE → C, D → E, CG → B, CG → D, CD → B, CE → G, CE → A } BCG+ = CAB BC → D G+ Trong Ftt: BC → D không dư thừa ●Trong Ftt : CG → B phụ thuộc hàm dư thừa ? CG → B ∈ G+? Với G = Ftt – { CG → B } = {AB → C, D → G, C → A, BE → C, BC → D, D → E, CG → D, CD → B, CE → G, CE → A} Nhóm – wWw.kenhdaihoc.com – Kênh thông tin – học tập – giải trí Page 28 Đáp án tập lớn CGG+ = CADGEB CG → B ∈ G+ Trong Ftt : CG →B dư thừa ●Trong Ftt : CG → D phụ thuộc hàm dư thừa ? CG → D ∈ G+? Với G = Ftt – { CG → D } = { AB → C, D → G, C → A, BE → C, BC → D, D→E, CG → B, CD → B, CE → G, CE → A } CGG+ = CAGBDE CG → D ∈ G+ Trong Ftt : CG → D dư thừa ●Trong Ftt : CD → Blà phụ thuộc hàm dư thừa ? CD → B ∈ G+? Với G = Ftt –{ CD → B} = { AB → C, D → G ,C → A , BE →C, BC → D, D→E, CG → B, CG→ D, CE → G, CE → A } CDG+ = GACDEB CD → B ∈ G+ Trong Ftt : CD → B dư thừa ●Trong Ftt : CE → G phụ thuộc hàm dư thừa ? CE→ G ∈ G+? Với G = Ftt –{CE→ G} = { AB → C, D → G ,C → A , BE → C, BC → D , D→E, CG → B, CD → B,CG →D, CE → A } CEG+ = CEA CE → G G+ Trong Ftt : CE→ G không dư thừa ●Trong Ftt : CE → Alà phụ thuộc hàm dư thừa ? CE → A ∈ G+ ? Với G = Ftt – {CE → A} = { AB → C, D → G ,C → A , BE →C, BC → D, D → E, CG → B, CD → B, CG → D, CE → G } CEG+ = CEGBDA CE → A∈ G+ Trong Ftt CE→ A dư thừa Vậy kết bước cho phủ cực tiểu : F ≡ { AB → C , D → E, D → G, C → A, BE → C, BC → D, CE → G}=Ftt 10 Cho F = {AB → C, B → D, CD → E, CE → GH, G → A, BCD → D} Hãy xác định phủ cực tiểu F Bước : AB → C phụ thuộc hàm có vế trái dư thừa ? A →C F+ ?Trả lời :A+=AA→C F+ B→C F+ ? Trả lời :B+=BDB→C F+ Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page 29 Đáp án tập lớn AB → C phụ thuộc hàm có vế trái không dư thừa CD → E phụ thuộc hàm có vế trái dư thừa ? C →E F+ ?Trả lời :C+=CC→E F+ D→E F+ ? Trả lời :D+=DD→E F+ CD → E phụ thuộc hàm có vế trái không dư thừa CE → GH phụ thuộc hàm có vế trái dư thừa ? C→GH F+ ?Trả lời :C+=CC→GH F+ E→GH F+ ? Trả lời :E+=EE→GH F+ CE → GH phụ thuộc hàm có vế trái không dư thừa BCD → D phụ thuộc hàm có vế trái dư thừa ? BCD → D phụ thuộc hàm hiển nhiên BCD → D phụ thuộc hàm có vế trái dư thừa D.Thay BCD → D BC→ D Vậy kết bước : F ≡{ AB → C, B → D, CD → E, CE → GH, G → A,BC → D } Bước : F ≡{ AB → C, B → D, CD → E, CE → G, CE → H ,G → A, BC → D }.=Ftt Bước 3: ●Trong Ftt AB → C phụ thuộc hàm dư thừa + AB → C ?Với G=Ftt –{ AB → C}= { B → D, CD → E, CE → G, CE →H,G → A, BC → D } ABG+=ABD AB → C Trong Ftt AB →C không dư thừa + ●Trong Ftt B → D phụ thuộc hàm dư thừa B→D + ?Với G=Ftt –{ B → D}= { B → C, CD → E, CE → G, CE →H,G → A, BC → D } BG+=BCDEGHA B → D + Trong Ftt B →D dư thừa Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page 30 Đáp án tập lớn ●Trong Ftt CD → E phụ thuộc hàm dư thừa + CD → E ?Với G=Ftt –{ CD → E}= { B → D, B → C, CE → G, CE →H,G → A, BC → D } CDG+=CD CD → E + Trong Ftt CD →E không dư thừa ●Trong Ftt : CE → G phụ thuộc hàm dư thừa + CE → G ?Với G=Ftt –{ CE → G}= { B → D, CD → E, B → C, CE →H,G → A, BC → D } CEG+=CEH CE → G + Trong Ftt CE→G không dư thừa ●Trong Ftt : CE → H phụ thuộc hàm dư thừa + CE → H ?Với G=Ftt –{ CE → H}= { B → D, CD → E, CE → G, B →C,G → A, BC → D } CEG+=CEGACE → H + Trong Ftt CE →H không dư thừa ●Trong Ftt : G → A phụ thuộc hàm dư thừa G→A + ?Với G=Ftt –{ G → A}= { B → D, CD → E, CE → G, CE →H,B → C, BC → D } GG+=G G → A + Trong Ftt G →A không dư thừa ● Trong Ftt : BC → D phụ thuộc hàm dư thừa BC → D + ?Với G=Ftt –{ BC → D }= { B → D, CD → E, CE → G, CE →H,B → C, G → A } BCG+=BCDEGHA BC → D + Trong Ftt BC → D dư thừa Vậy kết bước cho phủ cực tiểu : F ≡{ AB → C, CD → E, CE → G, CE → H ,G → A}.=F tt 11 Cho F = {AB → E, AG → I, BE → I, E → G, GI → H } Hãy xác định phủ cực tiểu F Bước : AB → E phụ thuộc hàm có vế trái dư thừa ? Nhóm – wWw.kenhdaihoc.com – Kênh thông tin – học tập – giải trí Page 31 Đáp án tập lớn A →E F+ ?Trả lời :A+=AA→E F+ B→E F+ ? Trả lời :B+=BB→E F+ AB → E phụ thuộc hàm khơng có vế trái dư thừa AG → I phụ thuộc hàm có vế trái dư thừa ? A →I F+ ?Trả lời :A+=AA→I F+ G→I F+ ? Trả lời :G+=GG→I F+ AG→ I phụ thuộc hàm khơng có vế trái dư thừa BE → I phụ thuộc hàm có vế trái dư thừa ? B →I F+ ?Trả lời :B+=BB→I F+ E→I F+ ? Trả lời :E+=EGE→I F+ BE→ I phụ thuộc hàm khơng có vế trái dư thừa GI → H phụ thuộc hàm có vế trái dư thừa ? G →H F+ ?Trả lời :G+=GG→H F+ I→H F+ ? Trả lời :I+=II→H F+ GI→H phụ thuộc hàm vế trái dư thừa Vậy kết bước : F≡{ AB → E, AG → I, BE → I, E → G, GI → H } Bước : Bước 3: F≡{ AB → E, AG → I, BE → I, E → G, GI → H }=F tt ●Trong Ftt AB → E phụ thuộc hàm dư thừa ? + AB → E ?Với G=Ftt –{ AB → E}={AG→I, BE→I, E→G, GI → H} ABG+=AB AB → E + Trong Ftt AB → E không dư thừa ●Trong Ftt AG → I phụ thuộc hàm dư thừa ? AG → I + AGG+=AG ?Với G=Ftt –{ AG → I }={ AB→E,BE→I,E→G, GI → H} + Trong Ftt AG → I không dư thừa Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page 32 Đáp án tập lớn ●Trong Ftt BE → I phụ thuộc hàm dư thừa ? BE → I + ?Với G=Ftt –{BE → I }={ AG→I, AB→E, E→G,GI → H} BEG+=BEG + Trong Ftt B E → I không dư thừa ●Trong Ftt E → G phụ thuộc hàm dư thừa ? E→G + ?Với G=Ftt –{ E → G }={AG→I,BE→I,AB → E, GI → H} EG+=E E → G + Trong Ftt E → G không dư thừa ●Trong Ftt GI → H phụ thuộc hàm dư thừa ? GI → H + ?Với G=Ftt –{ GI → H }={AG→ I,BE→I,E →G,AB → E } GIG+=GI GI → H + Trong Ftt GI → H không dư thừa Vậy kết bước cho phủ cực tiểu : F≡{ AB → E, AG → I, BE → I, E → G, GI → H }=Ftt 12 Cho F = {X → Z, XY →WP, XY →ZWQ, XZ → R} Xác định tập phủ cực tiểu từ tập F Bước : XY →WP phụ thuộc hàm có vế trái dư thừa ? X → WP F+ ?Trả lời: X+=XZRX →WP F+ Y → WP F+ ? Trả lời: Y+=YY →WP F+ XY →WP phụ thuộc hàm có vế trái không dư thừa XY →ZWQ phụ thuộc hàm có vế trái dư thừa ? X →ZWQ F+ ?Trả lời: X+=XZRX →ZW F+ Y →ZWQ F+ ? Trả lời: Y+=YY →ZWQ F+ XY →ZWQ phụ thuộc hàm có vế trái khơng dư thừa XZ →R phụ thuộc hàm có vế trái dư thừa ? X→R F+ ?Trả lời :X+ = XZR X → R Z→R F+ ? Trả lời :Z+ = Z Z → R F+ F+ XZ → R phụ thuộc hàm có vế trái dư thừa Z.Thay XZ →R X→R Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page 33 Đáp án tập lớn Vậy kết bước : F ≡{X → Z, XY→WP, XY →ZWQ, X → R} Bước : F ≡ {X → Z, XY →W, XY→P, XY →Q, XY →Z,X → R }=F tt Bước 3: ●Trong Ftt X → Z phụ thuộc hàm dư thừa ? X→Z + ?Với G=Ftt –{ X → Z }= { XY →W, XY→P, XY →Q, XY →Z,X→ R } XG+=XR X → Z + Trong Ftt X → Z không dư thừa ●Trong Ftt XY → W phụ thuộc hàm dư thừa ? + XY → W ?Với G=Ftt –{ XY → W }= { X →Z, XY→P, XY →Q, XY →Z,X → R } XYG+=XYZPQR XY → W + Trong Ftt XY → W dư thừa ●Trong Ftt XY→ P phụ thuộc hàm dư thừa ? + XY → P ?Với G=Ftt –{ XY → P }= { X →Z, XY→W, XY →Q, XY →Z,X → R } XYG+=XYWZQR XY → P + Trong Ftt XY → P dư thừa ●Trong Ftt XY → Q phụ thuộc hàm dư thừa ? + XY → Q ?Với G=Ftt –{ XY → Q}= { X →Z, XY→W, XY →P, XY →Z,X → R } XYG+=XYWPZR XY → Q + Trong Ftt XY→ Q dư thừa ●Trong Ftt XY → Z phụ thuộc hàm dư thừa ? + XY → Z ?Với G=Ftt –{ XY → Z}= { X →Z, XY→W, XY →P, XY →Q,X → R } XYG+ = XYWPQR XY → Z + Trong Ftt XY→ Z dư thừa ●Trong Ftt X → R phụ thuộc hàm dư thừa ? X→R + ?Với G = Ftt – { X → R } = { X →Z, XY→W, XY →P, XY →Q,XY → Z } Nhóm – wWw.kenhdaihoc.com – Kênh thông tin – học tập – giải trí Page 34 Đáp án tập lớn XG+=XZ X → R + Trong Ftt X → R không dư thừa Vậy kết bước cho phủ cực tiểu : F ≡{ X → R , X → Z}=Ftt 13 Cho tập thuộc tính Ω = { A, B, C, D, E, G} tập phụ thuộc hàm F:={AB→C,D→ EG, C→A, BE→C, BC→D, CG→BD, ACD→B, CE→ AG} Xác định tập khóa lược đồ quan hệ Ω = { A, B, C, D, E, G} F:={AB→C,D→ EG, C→A, BE→C, BC→D, CG→BD, ACD→B, CE→ AG} Áp dụng thuật toán cải tiến ta có : TN={ } ; TG={A,B,C,D,E,G} Gọi Xi tập tập TG Xi TN )+ (TN A A A B B B AB AB ABCDEG=Ω+ C C CA AC AC AC BC BC BCDEGA= Siêu khóa Khóa AB AB BC BC Ω+ ABC ABC Ω+ D D DEG AD AD ADEG BD BD Ω+ BD ABD ABD Ω+ ABD CD CD Ω+ CD ACD ACD Ω+ ABC Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí BD CD Page 35 Đáp án tập lớn BCD BCD Ω+ ABCD ABCD Ω+ E E E AE AE AE BE BE Ω+ ABE ABE Ω+ CE CE ACE BE BE Ω+ CE CE ACE Ω+ ACE BCE BCE Ω+ BCE ABCE ABCE Ω+ ABCE DE DE DEG ADE ADE ADEG BDE BDE Ω+ BDE ABDE ABDE Ω+ ABDE CDE CDE Ω+ CDE ACDE ACDE Ω+ ACDE BCDE BCDE Ω+ BCDE ABCDE ABCDE Ω+ ABCDE G G G AG AG AG BG BG BG ABG ABG Ω+ ABG CG CG Ω+ CG ACG ACG Ω+ ACG BCG BCG Ω+ BCG ABCG ABCG Ω+ ABCG DG DG DEG Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí CG Page 36 Đáp án tập lớn ADG ADG ADEG BDG BDG Ω+ BDG ABDG ABDG Ω+ ABDG CDG CDG Ω+ CDG ACDG ACDG Ω+ ACDG BCDG BCDG Ω+ BCDG ABCDG ABCDG Ω+ ABCDG EG EG EG AEG AEG AEG BEG BEG Ω+ BEG ABEG ABEG Ω+ ABEG CEG CEG Ω+ CEG ACEG ACEG Ω+ ACEG BCEG BCEG Ω+ BCEG ABCEG ABCEG Ω+ ABCEG DEG DEG DEG ADEG ADEG ADEG BDEG BDEG Ω+ BDEG ABDEG ABDEG Ω+ ABDEG CDEG CDEG Ω+ CDEG ACDEG ACDEG Ω+ ACDEG BCDEG BCDEG Ω+ BCDEG ABCDEG ABCDEG Ω+ ABCDEG Vậy ta có: K = { AB }, K1 = {BC}, K2 = {BD}, K3 = {CD}, K4 = {BE}, K5 = {CE}, K6 = {CG} khóa lược đồ quan hệ Ω 14 Cho tập thuộc tính Ω = { A, B, C, D, E, H} tập phụ thuộc hàm Nhóm – wWw.kenhdaihoc.com – Kênh thông tin – học tập – giải trí Page 37 Đáp án tập lớn F:={A→E, C→ D, E→ DH} Chứng minh K={A, B, C} khoá lược đồ quan hệ Ω = { A, B, C, D, E, H} F:={A→E, C→ D, E→ DH} K={A, B, C} Ta nói K khóa Ω : K+=Q+ Và (K-A)+ ≠Ω+ với A thuộc K Vì K{A,B,C} khóa Ω : ABC+=ABCDEH=Ω+(1) (ABC-A)+=BCD≠Ω+ (2) (ABC-B)+=ACEDH≠Ω+(3) (ABC-C)+=AEDH≠Ω+(4) Từ (1),(2),(3),(4) ABC khóa lược đồ quan hệ Ω Nhóm – wWw.kenhdaihoc.com – Kênh thơng tin – học tập – giải trí Page 38 ... Đáp án trắc nghiệm: A x X x D D x x B C x 10 11 X x 12 13 14 15 16 x x x x x x Nhóm – wWw.kenhdaihoc.com – Kênh thông tin – học tập – giải trí x x Page Đáp án tập lớn Chú thích phần trắc nghiệm: ... Q5(AC), F5 = { A C } đạt BCNF Q6(ABE), F6 = {∅} đạt BCNF Do lược đồ sở liệu kết gồm lược đồ quan hệ đạt BCNF nên lược đồ sở liệu kết đạt BCNF Tuy nhiên trình phân rã làm phụ thuộc hàm D E Nhóm... lập thêm lược đồ quan hệ Kết luận : Phép tách thu lược đồ quan hệ R1, R2, R4 đạt BCNF, lược đồ sở liệu kết đạt BCNF 5.2 Tách bảo tồn thơng tin BCNF Mơ tả : - Vào : Lược đồ quan hệ R tập phụ