Documente Academic
Documente Profesional
Documente Cultură
Ex1:
1. Fie schema de relatia R cu atributele ABCDE, si setul de dependente functionale F
A → B, BC → D, A → C.
Identificati cheile candidate pentru relatia R. identificati cea mai buna forma normalal
pe care o satisface relatia R. Daca R nu este in forma normala BCNF, descompuneti intr-
un set de relatii ce mentin dependentele functionale.
1.) Construim L care va contine toate submultimile nevide ale lui {A1,A2,...,An) ,rezulta in L
vom avea 2n-1 submultimi,pe care le vom aranja in ordinea dimensiunii lor.
Luam L = Z1, Z2, ..., Z2n1, astfel incat |Zi | |Zi1|. Unde |Zi| ne arata numarul de
elemente din submultimea Zi
2.) Initializam multimea K={};
Cat timp L nu este vida,luam elementul Zi din L si constuim Zi+.
Daca Zi+=R atunci a.)adugam Zi la K
b.)Stergem orice element Zj din L daca Zi Z j
A → B, BC → D, A → C.
Cea mai bună formă normală care satisface relaţia R este FN2, deoarece valorile sale iau
valori atomice, şi orice atribut neprim este total dependent de oricare cheie a relaţiei.
Şi vom avea: F=( A→B; C→D; A→C) => Descompunerea p=(AB,CD,AC) este o
descompunere in FN3 cu pastrarea dependentelor.
Ex2:
L=<A,B,C,D,E,AB,AC,AD,AE,BC,BD,BE,CD,CE,DE,ABC,ABD,ABE,ACE,ADE,ACD,BCD,BCE,BDE
,CDE,ABCD,ABCE,BCDE,ABDE, ACDE, ABCDE,
F,AF,BF,CF,DF,EF,ABF,ACF,ADF,AEF,BCF,BDF,BEF,CDF,CEF,DEF,ABCF,ABDF,ABEF,ACDF,AC
EF,ADEF,BCDF,BCEF,CDEF,ABCDF,ABCEF,ACDEF,BCDEF,ABCDEF,>
K va fi
K=<AF,ACF,ADF,ABF,AEF,ABCF,ABDF,ABEF,ACDF,ACEF,ADEF,ABCDF,ABCEF,ACDEF,ABCED
F>
Deoarece AF este inclus in oricare din submultimile din K => K=<AF> => cheia
candidata va fi AF unde A=titlu,F=autor
Relatia se afla in forma normala FN2 deoarece toate atributele prime sunt atomice