Documente Academic
Documente Profesional
Documente Cultură
Curs 11
◼ In baza de date vor fi stocate instanţe ale schemelor de relaţie obţinute prin
descompunere, în loc de instanţe ale lui R
Relaţia Angajaţi
Prid Marca Angajat Categ Sal_orar
1023 11 Creţu Gabriela A $ 6 0
1 0 2 3 1 2 I l i e s c u d a n B $ 5 0
1 0 2 3 1 6 A v r a m A l i n C $ 4 0
1 0 5 6 1 1 C r e ţ u G a b r i e l a A $ 6 0
1 0 5 6 1 7 D o g a r u D o r i a n B $ 5 0
Găsiţi exemple de descompuneri care respectă una din condiţii dar o violează pe
cealaltă.
M. Danubianu - Baze de date 11
Probleme cauzate de descompunerea relaţiilor
1023 Proiect 1 1
1
0
0
2
2
3
3
1
1
2
6
I
A
l i
v
e
r
s
a
c
m
u d
A
a
l
n
i n
B
C
$
$
5
4
0
1056 Proiect 2 1 0 5 6 1 1 C r e ţ u G a b r i e l a A $ 6 0
1 0 5 6 1 7 D o g a r u D o r i a n B $ 5 0
Ang_proiecte
Ang_pro Proiecte
Angajaţi
Date_angajaţi Salarii
◼ Pot fi
◼ triviale:o dependenţă multivalorică A→>B în relaţia R este trivială
dacă este satisfăcută una din condiţiile:
◼ a) B este o submulţime a lui A sau
◼ b)AB = R.
O relaţie se află în cea de-a patra formă normală (FN4) dacă ea se află în forma
normală Boyce Codd (FNBC) şi nu conţine dependenţe multivalorice netriviale.