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

a2 b1 c4 d3 e1

a3 b2 c5 d1 e1

a) AD 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 rằng AB→GH

b) Cho F = {AB→C, B→D, CD→E, CE→GH, G→A } Chứng minh rằng AB→E và

AB→G.

c) Cho F = {XY→W, Y→Z, WZ→P, WP→QR, Q→X } Chứng minh rằng 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 là dư thừa.

Câu 3: Sử dụng bao đóng của thuộc tính để chứng minh các phần a,b,c trong câu 2.

Câu 4: Chứng minh hai tập phụ thuộc hàm sau là tương đương

F={BA, ABCG, CB} và G = {ABCG, CABG, BC}

Câu 5: Tìm tất cả các khóa của lược đồ quan hệ R với các tập PTH như sau:

a. R{A,B,C,D} và F = {AB→C, D→B, C→ABD}

b. R{A,B,C,D,E,G} và F = {B→C, C→B, A→GD}

c. R{A,B,H,G,Q,M,N,V,W} và F = {A→B, B→H, G→Q, V→W, W→V }

d. R {A, B, C, D, E, F} và F = { AB C, C B , ABD  E, F A}.

Câu 6: Cho R{A,B,C,D} và 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 toàn các phụ thuộc hàm hay không?

b. Phép tách D có là phép tách – kết nối không mất mát thông tin hay không?

Câu 7: Xác định dạng chuẩn cao nhất của lược đồ. Tách các lược đồ về dạng cao hơn

(3NF và BCNF)

a. Cho R{A,B,C,D,E} và F = {AB→CE, E→AB, C→D}.

b. Cho R{A,B,C,D,E,G} và 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} và F = {C→AB, D→E, B→G }.