Bi tp v PTH

Cu 1. Cho

title year length

title year genre
title year studioName

Chng minh: title year length, genre, studioName

Cu 2. cho Q(A, B, C, D, E, F) v F = {A B C, B C AD, D E, CF
B}. Tnh {AB}+.
Cu 3. Hy cho v d v cc quan h tha ph thuc hm sau if
nhng khng tha ph thuc hm sau then.
a. If A B then B A.
b. If AB C and A C, then B C .
c. If AB C, then A C or B C.
Cu 4. Cho cc lc quan h v tp ph thuc hm (FD) tng ng
ca chng nh sau:
a.
b.
c.
d.
e.
f.

R(A, B, C, D) with FDs A,B C, C D, and D A.

R (A ,B ,C ,D ) with FDs B C and B D.
R{A, B, C, D) with FDs AB C , BC D, CD A, and AD B.
R(A, B, C, D) with FDs A B, B C, C D, and D A.
R(A, B , C, D, E ) with FDs AB C , DE C , and B D.
f) R(A, B, C, D, E ) with FDs AB C , C D, D B , and D E.

Hy cho bit cc lc trn t dng chun no?

Cu 5. Cho lc quan h R(ABCD) c F = {C D, C A, B C}.
Tm tt c cc kha ca R.

Cu 6. Cho lc quan h R(ABCDE) c F = {A B, BC E, ED A}.

Tm tt c cc kha ca R
Cu 7. Cho lc quan h R(ABCDEGH), F = {ABC, BD, CDE, CEGH, GA}
a) Cho bit CD A c thuc F+ hay khng?
b) Tm tt c cc kha ca R.
Cu 8. Cho R(ABCD) v cc ph thuc hm AC, BD. Chng minh AB l kha chnh
ca R.

Cu 9. Cho lc quan h Q(A,B,C,D,E)

F = {AB CDE, AC BDE, B C, C B, C D, B E}.

Chun ha lc trn theo DC3 bng phng php phn r.