Cơ sở dữ liệu 1_Bài tập Chương 4 ppt

Cơ sở dữ liệu 1Bài tập Chương 4 Giảng viên: Nguyễn Công Thương.

Cơ sở dữ liệu 1

Bài tập Chương 4

Giảng viên: Nguyễn Công Thương

 Chứng minh các luật suy diễn sau:

a. {W  Y, X  Z} |= {WX  Y}

b. {X  Y} and Y ⊇ Z |= {X  Z}

c. {X  Y, X  W, WY  Z} |= {X  Z}

d. {X  Y, XY  Z} |= {X  Z}

e. {X  Y, Z  W} |= {XZ  YW}

f. {X  Y, Y  Z} |= {X  YZ}

BT2

 Cho lược đồ quan hệ R(A, B, C, D, E, F, G,

H, I, J) với tập phụ thuộc hàm:

F = {{A, B}  {C}, {A}  {D, E},

{B}  {F}, {F}  {G, H}, {D}  {I, J}}

 Tìm khóa của quan hệ R

 Cho lược đồ quan hệ R(A, B, C, D, E, F, G,

H, I, J) với tập phụ thuộc hàm:

F = {{A, B}  {C}, {A}  {E}, {E}  {B},

{F}  {G, H}, {D}  {I, J}}

 Tìm khóa của R

BT4

 Cho lược đồ quan hệ R(A, B, C, D, E) với tập

phụ thuộc hàm:

F = {AB  C, CD  E, DE  B}

 Tìm khóa của R

 Cho lược đồ quan hệ R(A, B, C, D, E, F, G,

H, I, J) với tập phụ thuộc hàm:

F = {AB  C, C  E, E  FD,

F  BGH, D  IJ}

 Tìm khóa của R

BT6 (BT 6.9.a)

 R(A, B, C, D, E, F, G, H)

 F={BGH, BEH, CFA, FBE, EFA,

FG}

 Tìm tất cả các khóa của R

7