Bài tập thiết kế CSDL

1 CHƯƠNG 4 THIẾT KẾ CSDL Câu 1 Cho lược đồ quan hệ Q(A,B,C,D,E) có r là quan hệ tương ứng Hãy cho biết phụ thuộc hàm nào đúng trên quan hệ r r (A B C D E) a1 b1 c1 d1 e1 a1 b2 c2 d2 d1 a2 b1 c3 d3 e1.

CHƯƠNG 4: THIẾT KẾ CSDL Câu 1: Cho lược đồ quan hệ Q(A,B,C,D,E) có r quan hệ tương ứng Hãy cho biết phụ thuộc hàm quan hệ r r (A B C D E) a) AD a1 b1 a1 b2 c1 c2 d1 d2 e1 d1 a2 b1 c3 d3 e1 a2 b1 a3 b2 c4 c5 d3 d1 e1 e1 b) ABD c) CBDE d) AE Câu 2: Sử dụng hệ tiên đề Amstrong: a) Cho F = {AB→E, AG→I, E→G, GI→H} Chứng minh AB→GH b) Cho F = {AB→C, B→D, CD→E, CE→GH, G→A } Chứng minh AB→E AB→G c) Cho F = {XY→W, Y→Z, WZ→P, WP→QR, Q→X } Chứng minh XY→P d) Cho F={ABD, ADC, CB, ABC} Sử dụng hệ tiên đề Amstrong chứng minh AB C dư thừa Câu 3: Sử dụng bao đóng thuộc tính để chứng minh phần a,b,c câu Câu 4: Chứng minh hai tập phụ thuộc hàm sau tương đương F={BA, ABCG, CB} G = {ABCG, CABG, BC} Câu 5: Tìm tất khóa lược đồ quan hệ R với tập PTH sau: a R{A,B,C,D} F = {AB→C, D→B, C→ABD} b R{A,B,C,D,E,G} F = {B→C, C→B, A→GD} c R{A,B,H,G,Q,M,N,V,W} F = {A→B, B→H, G→Q, V→W, W→V } d R {A, B, C, D, E, F} F = { AB C, C B , ABD  E, F A} Câu 6: Cho R{A,B,C,D} F = {A→B, B→C, A→D, D→C} Tách thành D= {R1,R2,R3} với R1{A,B}, R2{AC}, R3{B,D} a Phép tách D có bảo tồn phụ thuộc hàm hay khơng? b Phép tách D có phép tách – kết nối không mát thông tin hay không? Câu 7: Xác định dạng chuẩn cao lược đồ Tách lược đồ dạng cao (3NF BCNF) a Cho R{A,B,C,D,E} F = {AB→CE, E→AB, C→D} b Cho R{A,B,C,D,E,G} F = {AB→C, D→EG, C→A, BE→C, BC→D, CG→BD, ACD→B, CE→AG } c Cho R{A,B,C,D,E,G,H} F = {C→AB, D→E, B→G } d Cho R{A,B,C,D} F = {AB→C, C→ABD} e Cho R{A,B,C,D,E,G,H} F = {A→BC, D→E, H→G }