1. Relaia R(A,B,C) satisface un set necunoscut de dependene funcionale i multivaluate.

Tot ce se cunoate despre R e c permite cel puin urmtoarele 2 instane

A B C 1 2 3 1 3 4

A B C 1 3 3 2 2 4 3 3 3

Fie urmtoarele dependene: (a) A B (b) A C (c) B A (d) B C (e) C A (f) C B (g) AB C (h) AC B (i) BC A (j) A B (k) A C (l) B A (m) B C (n) C A (o) C B Care dintre ele sunt satisfcute de cele dou instane ale lui R?

2. Fie urmtoarea schem relaional: MASINA(productor, model,an, culoare,vnztor) Fiecare uplu specific c una sau mai multe maini ale unui anumit productor, de un anumit model,an i culoare sunt disponibile la un anumit vnztor. Pentru fiecare regul de mai jos formulai dependena funcional sau multivaluat necesar: a) Numele modelului este proprietate a productorului, adic doi productori nu pot utiliza acelai nume de model. b) Fiecare vnztor vinde numai un model al fiecrui productor.

c) Dac productorul, modelul i anul unei maini sunt disponibile la un vnztor oarecare, maina avnd o anumit culoare, atunci culoarea respectiv este disponibil la toi vnztorii care au acelai model, an i productor. d) Pe baza dependenelor de mai sus specificai toate cheile relaiei MASINA. 3. Fie urmtoarea schem de baz de date R(A,B,C,D) a) pp. c singurele dependene funcionale impuse sunt AB, CD i consecinele lor. Este schema 1 n BCNF? b) Dac singurele dependene impuse sunt A BC, B D, B CD i consecinele lor, este schema n BCNF? Dar n 4NF? 4. Fie urmtoarea schem de baz de date R1(A,B,C), R2(B,D) a) Dac singurele dependene funcionale impuse sunt A B, A C, B A, A D i consecinele lor, este schema n BCNF? b) Dac omitem dependena A D, este schema n BCNF? c) Dac Dac singurele dependene impuse sunt A BD, D C, A C, B D precum i consecinele acestora, este schema n BCNF? Dar n 4NF? 5. Fie relaia r(A,B,C) cu urmtoarele uple

A B C 1 2 3 1 2 4 5 2 3 5 2 6
a) Specificai toate dependenele funcionale netriviale satisfacute de r b) Specificai toate dependenele multivaluate netriviale satisfacute de r. Nu includei dependene multivaluate care sunt i dependene funcionale. c) Este r n BCNF relative la dependenele formulate la punctual a) ?. Dac nu, specificai toate descompunerile valide n BCNF. 6. Fie urmtoarea schem relaional: UnivInfo(studID, studNume, curs, profID, profBirou) Fiecare uplu codific faptul c studentul cu ID-ul i numele dat a ales un curs predate de profesorul cu ID-ul i biroul specificat. Studenii i profesorii au ID unic. Numele studentilor i birourile profesorilor nu sunt unice. Fiecare student are un singur nume. Fiecare profesor are un singur birou. a) Specificai un set complet de dependene funcionale netriviale pentru relaia UnivInfo care exprim regulile de mai sus i nimic n plus.

b) Pe baza dependenelor de la a) specificai toate cheile pentru relaia UnivInfo (atenie la superchei) c) Este UnivInfo n BCNF? Dac nu, dai o descompunere n BCNF. d) Adugai urmtoarele reguli: 1.Nici un student nu ia dou cursuri diferite predate de acelai profesor 2.Nici un curs nu e predat de mai mult de un profesor (ns un profesor poate preda mai mult de un curs) Specificai noi dependene care exprim regulile 1 i 2 e) Pe baza tuturor dependenelor de pn acum specificai cheile. f) Relativ la toate dependenele de pn acum, este UnivInfo n BCNF?