Documente Academic
Documente Profesional
Documente Cultură
Capitol5 PDF
Capitol5 PDF
Capitolul
Defini ia 5.2. Fie rela ia r(R) este descompus pe mul imea de scheme R1,..., Rm,
unde R=R1Rm, i fie o mul ime F de dependen e asupra R. Vom spune c
descompunerea rela iei r(R) asupra R1,..., Rm conserv dependen ele F, dac
{
R1(F)
...
Rm(F)}|=F.
A
a1
b21
B
a2
b22
C
b13
a3
D
b14
a4
Fig.5.1.
n capitolul 1 s-a definit no iunea de cheie a unei rela ii sau a unei scheme i sau
discutat problemele legate de aceast no iune. E evident c no iunea de cheie este n
strns corela ie cu no iunea de dependen func ional . Prin urmare, aici ne vom opri
asupra repet rii no iunii de cheie n termenii dependen elor func ionale.
Vom presupune mai departe, cnd vom avea nevoie, c schema unei rela ii const
din dou componente S=(R, F), unde R este propriu-zis schema, iar F mul imea de
dependen e definite pe mul imea R.
Defini ia 5.3. Fie S=(R, F) o schem rela ional . O submul ime de atribute K a
schemei R se nume te supercheie pentru schema S, dac K R este n F+. Submul imea
de atribute K din R se nume te cheie, dac K e supercheie i pentru orice submul ime
proprie K1 a supercheii K dependen a K1 R nu este n F+. Dependen ele de forma
K R, unde K este cheie sau supercheie a schemei S, le vom numi dependen e cheie.
Exemplul 5.3. Fie schema rela ional S=(ABCDEFG, {A BCF, C D, BD E,
EF G}). S g sim cheile i supercheile acestei scheme.
Calcul m A+=ABCDEFG, C+=CD, (BD)+=BDE i (EF)+=EFG. ntruct atributul
A determin func ional toate atributele schemei, el este cheie. Uniunea atributului A cu
orice submul ime din BCDEFG formeaz supercheile schemei S.
g se te n forma normal unu, dac orice schem rela ional din ea este n forma
normal unu.
Forma normal unu este forma de baz a rela iilor, care figureaz ca cerin
minimal la majoritatea SGBD-urilor. Toate exemplele de rela ii considerate pn aici
au fost n forma normal unu.
Definirea no iunii de valoare atomic e destul de dificil . Valoarea atomic dintr-o
aplica ie n alt aplica ie poate fi considerat nonatomic . De aceea ne vom conduce de
urm toarea regul : atributul nu este atomic, dac n aplica ii el se utilizeaz pe p r i.
n general se cunosc dou tipuri de atribute nonatomice. Unul din ele sunt listele
sau mul imile de valori.
c min
NUME_STUDENT
CAMERE
Ionescu, Vasilachi
Popovici
Grlea, Efim
301
302
303
Fig.5.2(a)
c min
NUME_STUDENT
Ionescu
Vasilachi
Popovici
Grlea
Efim
CAMERA
301
301
302
303
303
Fig.5.2(b)
Exemplul 5.4. Rela ia c min din fig.5.2(a) nu se afl n forma normal unu,
fiindc atributul NUME_STUDENT nu e atomic.
Aducerea rela iei c min n forma normal unu presupune eliminarea listelor de
valori. Pentru orice valoare din list pe care o poate primi atributul NUME_STUDENT
se formeaz un tuplu aparte, con innd numele studentului i camera unde locuie te.
Rela ia c min adus n forma normal unu arat ca n fig.5.2(b).
Alt tip de atribute nonatomice sunt atributele compuse.
data_na tere
NUME_STUDENT
Ionescu
Vasilachi
Popovici
Grlea
Efim
DATA_NADTERE
9 ianuarie 1979
21 februarie 1978
15 decembrie 1977
6 iunie 1979
9 ianuarie 1978
Fig.5.3(a)
Exemplul 5.5. Rela ia data_na tere din fig.5.3(a) nu este n forma normal unu,
dac dorim s avem accesul la unele componente ale atributului DATA_NADTERE.
Pentru a aduce rela ia data_na tere n forma normal unu atributul compus
DATA_NADTERE se divizeaz n trei atribute ZI, LUNE, AN. Noua rela ie
data_na tere din fig.5.3(b) se g se te n forma normal unu.
data_na tere
NUME_STUDENT
Ionescu
Vasilachi
Popovici
Grlea
Efim
ZI
9
21
15
6
9
LUNE
ianuarie
februarie
decembrie
iunie
ianuarie
AN
1979
1978
1977
1979
1978
Fig.5.3(b)
Utilitatea formei normale unu este destul de evident . Listele de valori distrug
structura natural dreptunghiular a unei rela ii. Este extrem de greu s te referi la un
element din grupul de valori, fiindc trebuie specificat cumva pozi ia valorii c utate.
Di, binen eles, c opera ia de actualizare nu poate fi efectuat . Cu att mai mult, c
cheia NUME_STUDENT a rela iei c min nu poate fi specificat n cazul unei liste de
valori.
n afar de aceasta, diverse p r i ale unui atribut parti ionat pot s se comporte n
mod diferit din punctul de vedere al dependen elor. Presupunem c n prima rela ie
data_na tere din fig.5.3(a) s-a ad ugat atributul SEMN valorile c ruia sunt semnele
zodiacului. Tot ce se poate de f cut n aceast rela ie este s stabilim dependen a
func ional DATA_NADTERE SEMN. Dar aceast constrngere de integritate
permite ca doi indivizi n scu i n aceea i zi i aceea i lun , dar ani diferi i, s aib
semne diferite ale zodiacului.
Rela ia a doua dat _na tere din fig.5.3(b) este lipsit de acest dezavantaj, fiindc
aici se poate defini dependen a func ional ZI, LUNE SEMN, ce corespunde
semanticii semnului zodiacului, care nicidecum nu depinde de anul n care este n scut
persoana dat , ci numai de ziua i luna na terii. Deci unul din avantajele formei normale
unu const n aceea c ea poate exprima dependen ele la a a grad de detaliere, de care
avem nevoie.
DISCIPLINE
Baze de date
Programarea logic
Structuri de date
Cerc. opera ionale
PROFESOR
Popescu
Petrache
Ciobanu
Cazacu
GRUPE
DEF_GR
CIB-941
CIB-942
CIB-942
CIB-942
Vasilachi
Grlea
Grlea
Grlea
DISCIPLINE
Baze de date
Programare logic
Structuri de date
Cerc. opera ionale
PROFESOR
Popescu
Petrache
Ciobanu
Cazacu
GRUPE
CIB-941
CIB-942
CIB-942
CIB-942
Fig.5.5(a) Rela ia r1
r2
GRUPE
CIB-941
CIB-942
DEF
Vasilachi
Grlea
Fig.5.5(b) Rela ia r2
Este evident c rela ia r se restabile te din r1 i r2, adic r = r1 |x| r2. n afar de
aceasta, au disp rut anomaliile de actualizare i ne-am eliberat de careva redundan .
STUDENT
Vasilachi
Marin
Gu u
Vasilachi
DISCIPLINE
Baze de date
Baze de date
Baze de date
Programarea logic
PROFESOR
Popescu
Popescu
Popescu
Petrache
COD_PROF
P.021
P.021
P.021
P.024
STUDENT
Vasilachi
Marin
Gu u
Vasilachi
DISCIPLINE
COD_PROF
Baze de date
Baze de date
Baze de date
Programarea logic
P.021
P.021
P.021
P.024
PROFESOR
Popescu
Petrache
COD_PROF
P.021
P.024
n aceast defini ie, condi iile (1) i (3) implic X A conform regulii
tranzitivit ii. Condi ia (2) este esen ial , de altfel X Y. Condi ia (4), de asemenea, e
esen ial , n caz contrar X A poate fi dedus cu ajutorul reflexivit ii (dac A X) sau
cu ajutorul regulii proiectivit ii (dac A Y).
Exemplul 5.8. Consider m rela ia din fig.5.6. Atributul nonprimar PROFESOR
este tranzitiv dependent de cheia {STUDENT, DISCIPLINE} prin COD_PROF fiindc
(1) STUDENT
DISCIPLINE
COD_PROF
(ntruct
{STUDENT,
DISCIPLINE} e cheie i deci determin toate atribuitele din schema rela iei
r),
(2) COD_PROF
STUDENT DISCIPLINE,
(3) COD_PROF PROFESOR,
(4) PROFESOR STUDENT DISCIPLINE.
Defini ia 5.8. Schema R se g se te n forma normal trei n raport cu o mul ime
de dependen e func ionale F, dac R se g se te n forma normal unu i orice atribut
nonprimar nu depinde tranzitiv de careva cheie a schemei R. Schema bazei de date
Db={R1, ...,Rm} se g se te n forma normal trei, dac orice schem rela ional Ri Db,
1 i m, se g se te n forma normal trei.
Exemplul 5.9. Schema rela iei din fig.5.6 nu se g se te n forma normal trei,
fiindc , cum s-a v zut n exemplul 5.8, atributul nonprimar PROFESOR depinde
tranzitiv de cheia {STUDENT, DISCIPLINE}. n schimb, schema bazei de date din
fig.5.7(a) i 5.7(b) Db = {STUDENT DISCIPLINE COD_PROF, COD_PROF
PROFESOR} se g se te n forma normal trei.
ntr-adev r, s examin m pe rnd schemele rela ionale din Db. Cheia rela iei r1
este {STUDENT, DISCIPLINE}. Atributele antrenate n aceast cheie sunt primare.
Singurul atribut nonprimar este COD_PROF. El nu depinde tranzitiv de {STUDENT,
DISCIPLINE}. Deci rela ia r1 (sau schema ei) se g se te n forma normal trei.
Ct prive te rela ia r2, n ea sunt valide dependen ele func ionale
COD_PROF PROFESOR i PROFESOR
COD_PROF. Deci r2 are dou chei
COD_PROF i PROFESOR. ntruct schema rela iei r2 nu con ine atribute nonprimare
ea este n forma normal trei.
E fireasc ntrebarea, care este corela ia dintre forma normal trei i forma
normal doi. R spunsul l d urm toarea teorem .
Teorema 5.1. Schema unei rela ii ce se g se te n forma normal trei se g se te i
n forma normal doi.
Demonstra ie. Teorema poate fi reformulat n felul urm tor: dac schema unei
rela ii nu se g se te n forma normal doi, atunci ea nu se g se te nici n forma normal
trei. Deci trebuie s ar t m c dependen a par ial implic dependen a tranzitivit ii.
Fie schema rela ional S=(R,F) i presupunem c atributul nonprimar A e par ial
dependent de o cheie, fie K. Adic K A F+ i K1 A F+, unde K1 K. Conform
regulii reflexivit ii, K1 K implic K K1 F+ i atunci condi ia (1) a defini iei 5.7 e
satisf cut . Condi ia (2) tot e satisf cut , adic K1 K, fiindc n caz contrar K nu este
cheie. Condi ia (3) urmeaz din ipotez , iar condi ia (4) e satisf cut din presupunerea
10
c A este atribut nonprimar, adic nu apar ine cheii K i deci nici lui K1. Prin urmare,
atributul nonprimar A depinde tranzitiv de cheia K.
Exemplul 5.10. Schema bazei de date Db={DISCIPLINE PROFESOR GRUPE,
GRUPE DEF} din fig.5.5(a) i 5.5(b) se g se te n forma normal trei, deci se g se te i
n forma normal doi.
ntr-adev r, schema R1 = DISCIPLINE PROFESOR GRUPE se g se te n forma
normal trei, fiindc cheia e {DISCIPLINE, GRUPE}, iar singurul atribut nonprimar
este PROFESOR i el nu depinde tranzitiv de cheie. Cheia schemei R2 = GRUPE DEF
este atributul GRUPE. Atributul nonprimar DEF nu depinde tranzitiv de GRUPE.
E u or de observat, din cele expuse mai sus, c defini ia formei normale trei poate
fi formulat i altfel.
Defini ia 5.9. Schema unei rela ii se g se te n forma normal trei, dac orice
atribut ce depinde tranzitiv de cheie este primar.
Atunci putem formula urm toarea teorem .
Teorema 5.2. Schema R se g se te n forma normal trei n raport cu mul imea de
dependen e func ionale F, dac pentru orice dependen netrivial X A F+
(1) X este supercheie pentru R
sau
(2) A este atribut primar.
Demonstra ie. Fie X A o dependen netrivial i fie K o cheie a schemei R. Din
defini ia 5.9 reiese c nu e necesar examinarea cazului, cnd A este atribut primar.
Condi ia (2) e evident . S ar t m c pentru orice atribut nonprimar A, dependen a
K A nu este tranzitiv . Dac presupunem c condi ia (1) nu e satisf cut , atunci
K X F+ (fiindc K e cheie) i X
K. Dar aceasta este dependen a tranzitiv a
atributului nonprimar de cheie.
Exemplul 5.11. Fie schema bazei de date Db = {(AC, {C A}), (ABE,
{AE B}), (BCDEF, {BF C, CD EF, EF CD})}.
Este u or de constatat c schema Db se g se te n forma normal trei. ntr-adev r,
schemele rela ionale R1 = (AC, {C A}) i R2 = (ABE, {AE B}) se g sesc n forma
normal trei fiindc nu au dependen e tranzitive. S examin m schema R3 = (BCDEFE,
{BF C, CD EF, EF CD}). Schema R3 are trei chei BCD, BDF i BEF.
Dependen ele tranzitive BCD EF, BDF C, BEF CD includ numai atribute primare
(ele toate fac parte dintr-o cheie). Prin urmare i schema R3 este n forma normal trei.
ORAD
ADRESE
COD
11
o1
o1
o1
o1
a1
a2
a3
a4
c1
c1
c1
c2
COD
c1
c1
c1
c2
ADRESE
a1
a2
a3
a4
ORAD
o1
o1
COD
c1
c2
12
Rela ia r2 satisface dependen a func ional COD ORAD. Atributul COD este
cheie, deci i supercheie. Prin urmare, r2 se g se te n forma normal Boyce-Codd.
Rela ia r poate fi restabilit din proiec iile sale, r1 i r2. Deci descompunerea dat
posed proprietatea jonc iunii f r pierderi. ns descompunerea dat nu conserv
dependen ele func ionale. Dependen a ORAD ADRESE COD valid n rela ia r nu se
deduce din dependen ele valide n rela iile r1 i r2.
Din exemplul 5.13 putem face concluzia c forma normal trei nu implic forma
normal Boyce-Codd.
Urm toarea afirma ie stabile te leg tura dintre forma normal Boyce-Codd i
forma normal trei.
Teorem 5.3. Dac schema R se g se te n forma normal Boyce-Codd, atunci R
se g se te i n forma normal trei.
Demonstra ie. Validitatea acestei afirma ii urmeaz direct din defini ia formei
normale Boyce-Codd i teorema 5.2.
R1(r)|x| R2(r).
13
asupra schemelor R1 i R2, binen eles, pn subschemele formate sunt aduse n forma
normal trei.
n linia 3 variabila i denot schema curent , iar k num rul de scheme deja create.
Linia 4 determin mul imea K de chei a schemei curente Ri.
Linia 5 construie te mul imea AttrNP de atribute nonprimare din Ri.
Linia de baz a algoritmului este 6. Ea analizeaz dac schema curent se g se te
n forma normal trei. Pentru fiecare dependen valid n schema curent cu
determinatul format numai din atribute nonprimare se verific , dac determinantul ei
este supercheie. Dac nu, atunci conform teoremei 5.2 schema Ri nu se g se te n forma
normal trei. n acest caz (liniile 7-9) se produce descompunerea schemei Ri: se
formeaz o nou schem din atributele implicate n dependen , Ri=XY, iar schema Ri e
substituit de Ri \ Y. Conform teoremei 4.3, aceast descompunere posed proprietatea
jonc iunii f r pierderi. Apoi continu analiza schemelor deja formate. Dac n cadrul
lor nu se mai manifest dependen e ce satisfac condi iile din linia 6, atunci schema
ob inut se g se te n forma normal trei.
Exemplul 5.14. Consider m schema rela ional R = DPOCSN, unde D e
disciplin , P profesor, O ora, C clasa, S student i N nota. Presupunem c pe
schema dat sunt definite urm toarele dependen e func ionale:
D P orice disciplin e predat de un singur profesor;
OC D ntr-o clas n acela i timp se pred o singur disciplin ;
OP C profesorul ntr-un anumit timp se g se te ntr-o singur clas ;
DS N orice student are o singur not final la o disciplin ;
OS C studentul se g se te la ora dat ntr-o singur clas .
S se aduc schema R n forma normal trei.
De la nceputul algoritmului se formeaz schema R1 = R. n linia 4 a fost g sit o
singur cheie pentru R1 i anume OS. Deci {D,P,C,N} formeaz mul imea de atribute
nonprimare. Pentru a aduce schema R1 la forma normal trei consider m dependen a
func ional D P care satisface toate condi iile din linia 6. Form m o nou schem
(linia 8) R2 = DP, iar R1 este substituit de R1 = DOCSN. Schema R2 se g se te n forma
normal trei, fiindc nu exist vre-o dependen definit pe aceast schem i s
satisfac condi iile liniei 6. Schema R1 nu este n forma normal trei, fiindc exist o
dependen , de exemplu, OC D ce satisface condi iile liniei 6. Se formeaz a treia
schem R3 = OCD, dar R1 devine de acum egal cu OSCN. Este evident c schema R3
se g se te n forma normal trei. Schema R1 de asemenea se g se te n forma normal
trei, fiindc singura dependen , OS C, definit pe atributele schemei R1 nu satisface
condi iile liniei 6.
Deci schema R s-a descompus f r pierderi n R1, R2 i R3. Schema bazei de date
Db={R1,R2,R3} se g se te n forma normal trei.
S men ion m c schema Db={R1,R2,R3} se g se te i n forma normal BoyceCodd.
14
15
16
Nu exist o schem a bazei de date ce satisface condi iile (1) i (2) cu mai
pu ine scheme rela ionale.
(4)
R1(r)|x|...|x| Rm(r).
17
1.
2.
3.
4.
Se construie te o mul ime J n felul urm tor. Fie J= . Pentru orice dou
dependen e func ionale din Fr cu determina ii X i Y, unde X Y, se
modific J, J:=J {X Y, Y X}. Pentru orice A Y, dac X A se g se te
n Fr, atunci Fr:= Fr \ {X A}. Acela i lucru e valabil i pentru orice B X.
Dac Y B Fr, atunci Fr:= Fr \ {Y B}.
5.
6.
G|=| Fn|.
Dar e cunoscut faptul c | F| | Fn|, adic mul imea nonredundant const dintr-un num r
minimal de clase de echivalen .
Aceast teorem ne garanteaz c algoritmul de sintez satisface condi ia (3).
Condi ia (1) este asigurat , fiindc F Fn Fr G.
Condi ia (2) e satisf cut de pasul 5 al algoritmului ce elimin dependen ele
tranzitive.
Acum s vedem dac e satisf cut i condi ia (4). Cu toate c algoritmul de
sintez solu ioneaz toate cele cinci probleme din sec iunea 5.8.3, nu ntotdeauna
schema bazei de date posed proprietatea jonc iunii f r pierderi. Adic nu ntotdeauna
e satisf cut condi ia (4). Acest lucru nu se petrecea n cazul normaliz rii prin
descompunere.
Exemplul 5.20. Fie F={A C, B C}. Algoritmul de sintez genereaz schema
Db={R1, R2}, unde
R1 = AC, K1={A};
R2 = BC, K2={B}.
ns e u or de v zut c rela ia r(ABC) din fig.5.10 nu se descompune f r pierderi
asupra R1 i R2.
r
18
a1
a2
b1
b2
c1
c1
Fig.5.10.
Un alt dezavantaj al algoritmului de sintez e legat de atributele ce nu sunt
antrenate de mul imea de dependen e func ionale F. Aceste dou dezavantaje pot fi
eliminate, introducnd a a-numita cheie universal .
Defini ia 5.11. Fie Db = {R1,...,Rm} o schem a bazei de date asupra atributelor R
= R1...Rm i F o mul ime de dependen e func ionale. Mul imea X R se nume te cheie
universal , dac F|=X R i nu exist X1, unde X1 X, ce ar satisface F|=X1 R.
Deci, ca schema bazei de date s posede proprietatea jonc iunii f r pierderi, ea
trebuie s con in o schem rela ional n care o cheie a ei e universal .
Vom modifica algoritmul de sintez pentru a elimina cele dou dezavantaje
men ionate mai sus.
La mul imea ini ial de dependen e func ionale F se adaug o dependen
func ional R C, unde R= R1...Rm, iar C R.
Este clar c la primul pas al algoritmului dependen a R C nu va fi eliminat ,
fiindc ea nu e redundant n F.
La al doilea pas ea va fi redus n stnga, fie R1 C.
La etapa de parti ie, dac ea va intra ntr-o clas de echivalen cu alte
dependen e, atunci ea se elimin din Fr i algoritmul continu mai departe. Dac ea
singur formeaz o clas de echivalen , atunci R1 C genereaz schema Rm = R1C cu
cheia R1.
La sfr itul algoritmului se elimin atributul C din schema Rm, deci Rm = R1.
Exemplul 5.21. Fie F ca n exemplul 5.20, adic F={A C, B C}. Ad ug m la
F dependen a ABC D.
Algoritmul de sintez va genera schema Db={(AC, {A}), (BC, {B}), (ABD,
{AB})}. Apoi eliminnd din ultima schem rela ional atributul D, ob inem schema
bazei de date n forma normal trei ce posed proprietatea jonc iunii f r pierderi
Db={(AC, {A}), (BC, {B}), (AB, {AB})}.
Cu p rere de r u, trebuie s recunoa tem c algoritmul modificat violeaz condi ia
(3) de minimalitate a schemei.
19
20
5.12. Concluzii
Etapele de proiectare a bazei de date pot fi cele de mai jos. Fiecare din aceste
etape produce o baz de date mai "bun " dect precedenta. Corela ia dintre diverse
forme normale este reprezentat n fig.5.11.
(1)
(2)
(3)
Pentru a ajunge la forma normal doi (FN2) se elimin dependen ele par iale
de chei ale atributelor nonprimare.
(4)
Forma normal trei (FN3) cere eliminarea dependen elor tranzitive ale
atributelor nonprimare de chei. De obicei mul i profesioni ti n proiectarea
bazelor de date se limiteaz la aceast form normal .
21
(5)
(6)
(7)
problemele cauzate de
la solu ionarea
FN1
FN2
FN3
FNBC
FN4
FNPJ
22
5.13. Exerci ii
5.1. Fie mul imea de dependen e func ionale G = {AB EF, A C, D B,
C F, F B}. S se determine cheile schemelor de mai jos.
(a)
R1 = ABCDEF;
(b)
R2 = ABDF;
(c)
R3 = ACE;
(d)
R4 = BCD;
(e)
R5 = DEF.
(b)
5.3. S se aduc un exemplu de schem (alta dect cele descrise n sec iunea
curent ), n care se manifest anomalii de inserare, tergere i modificare a
datelor.
5.4. S se aduc schema din exerci iul 5.3 la forma normal necesar , nct
anomaliile s fie eliminate.
5.5. Fie pe schema R = ABCDE e definit mul imea de dependen e func ionale F
= {A C, B C , C D, DE C, CE A}. S determine dac
descompunerea R1=AD, R2=AB, R3=BE, R4=CDE, R5=AE a schemei R,
posed proprietatea jonc iunii f r pierderi.
5.6. Fie F = {AC BE, BC AD, C DE, A D, D B}. S se determine dac
descompunerea R1=ABC, R2=AB, R3=BDE a schemei R=ABCDE, se
bucur de proprietatea jonc iunii f r pierderi.
5.7. S se aduc schema rela ional R = ABCDEF n forma normal doi, dac pe
ea e definit mul imea de dependen e func ionale G = {AB CE, BC A,
C A, ACE B, E DF, BD C, CF BE, CD AF, E F}.
5.8. S se descompun schema R = ABCDEF n forma normal trei, dac pe ea e
definit mul imea de dependen e func ionale G = {AB C, C A, BC D,
ACD B, CD B, BE C, CF BD, CE AF}.
5.9. S se aduc un exemplu de schem n forma normal trei cu un atribut
primar ce depinde tranzitiv de cheie.
5.10. Fie F = {C T, HR C, CS G, HS R, HRS T}. S se sintetizeze
schema bazei de date n forma normal trei.
23
5.11. S se construiasc schema bazei de date n forma normal trei din mul imea
de dependen e F = {A CF, B ED, E F, F BC}.
5.12. S se aduc un exemplu de rela ie ce se descompune f r pierderi n trei
rela ii, dar nu se descompune n dou . Binen eles c toate schemele trebuie
s fie diferite.
5.13. Fie mul imea de dependen e func ionale F = {AB C, A D, BD C}
valide n rela ia r(ABCD).
(a)
(b)
5.14. Fie c rela ia r(ABCD) satisface mul imea de dependen e func ionale F =
{AC B, AB D}.
(a)
(b)
(c)
(b)
(b)
(c)
Care este cea mai nalt form la care poate fi adus schema R, dar s
posede proprietatea jonc iunii f r pierderi i s conserve
dependen ele?
24
pierderi. Schema
25