Forma normal 4 (FN4)

prof. dr. ing. Mircea Petrescu

Pentru a nelege FN4, fie o relaie cu 2 DMV. Relaia este DPC, de la Departament=Dept, Proiecte,
Componente=Comp. Iat o reprezentare a relaiei DPC n form nenormalizat (prima dat cnd
folosim o astfel de notaie pentru o relaie nenormalizat):
DPC
DPC
Dept
Proiecte
Comp
Dept
Proiecte
Comp
D1
Pr1
C1
D1
Pr1
C1
Pr2
C2
D1
Pr1
C2
D2
Pr3
C2
Iar prin
D1
Pr2
C1
normalizare:
Pr4
C4
D1
Pr2
C2
Pr5
D2
Pr3
C2
Pr2
D3
C5
D2
Pr3
C4
C6
D2
Pr4
C2
D2
Pr4
C4
D2
Pr5
C2
D2
Pr5
C4
D3
Pr2
C5
D3
Pr2
C6
Din forma nenormalizat se vede uor c avem: DeptProiecte, DeptComponente.
Se vede c aa cum este conceput aplicaia, proiectele nu determin componentele (cum ar prea
natural, chiar dac nu obligatoriu), deci nu avem DF ProiectComp. Departamentele menin un
stoc de componenete i ele dezvolt proiectele care pot folosi unele din componentele disponibile
sau toate.
Relaia DPC are cheia format din toate atributele sale, deci este n FNBC. Relaia DPC prezint
urmtoarele anomalii:
1. Anomalii de inserare. Dac un departament, de exemplu D2, adaug o component nou C7
n stocul su, aceasta va face necesar adugarea mai multor tupluri n cazul nostru trei,
cte un tuplu pentru fiecare proiect al departamentului, pentru aceeai component C7.
2. Anomalii de eliminare = reprezint contrariul anomaliilor de inserare prin faptul c atunci
cnd o component este eliminat, trebuie eliminate, de asemenea, toate tuplurile care conin
acea component pentru fiecare proiect al departamentelor.
3. Anomalii de actualizare. Schimbrile (modificrile) care intervin ntr-un proiect sau pentru o
component (de pild, schimbarea numrului), vor face necesare mai multe actualizri
(modificri), ntr-un numr de tupluri egal cu numrul de valori ale celuilalt atribut
independent. De exemplu, dac numele proiectului Pr2 devine Pr9, vor trebui actualizate
toate tuplurile care conin valori pentru atributul Comp, pentru departamentul corespunztor.
n exemplul de mai sus, vor trebui schimbate tuplurile al treilea, al patrulea i ultimele dou
tupluri ale relaiei.
Aadar, anomaliile de mai sus determin o explozie a numrului de tupluri. Putem evita aceast
comportare prin descompunerea relaiei DPC n: DP(Dept, Proiecte) i DC (Dept, Comp).
DP
DC
Dept
Proiecte
Dept
Comp
D1
Pr1
D1
C1
D1
Pr2
D1
C2
D2
Pr3
D2
C2
1

D2
D2
D3

Pr4
Pr5
Pr2

D2
D3
D3

C4
C5
C6

n acest mod, am convertit schema de relaie din FNBC n FN4. Pe baza componentelor de mai sus,
putem defini FN4 a unei scheme de relaie ca fiind o schem de relaie n FNBC, n care nu pot
exista dou sau mai multe DMV care nu sunt totodat i DF. Sau, altfel spus, partea stng
(determinantul) a fiecrei DMV netriviale trebuie s conduc la o schem de relaie separat. Cu
alte cuvinte, n cazul exemplului nostru, n care aveam: DeptProiecte, DeptComponente, am
luat fiecare pereche AB i am construit o schem de relaie AB, cu condiia ca AB s fie
netrivial.
Forma Normal 5 (FN5)
Vom (modifica) schimba coninutul relaiei DPC normalizate folosite n prezentarea FN4, astfel
nct s nu mai prezinte DMV. Numele noii relaii obinute o s fie DPRC.
DPRC
Dept
Proiecte
Comp
Schema de relaie DPRC este n FNBC, deoarece
cheia sa conine toate atributele. De asemenea, DPRC
D1
Pr1
C1
este n FN4, deoarece nu conine DMV.
D1
Pr1
C2
D1
Pr2
C2
D2
Pr3
C2
D2
Pr4
C2
D2
Pr4
C4
D2
Pr5
C4
D3
Pr2
C5
Pe relaia de mai sus, vom efectua acum operaia de proiecie i obinem relaiile DPR=(Dept,
Proiecte), DC=(Dept, Comp) i PRC=(Proiecte,Comp):
DPR
DC
PRC
Dept
Proiecte
Dept
Comp
Proiecte
Comp
D1
Pr1
D1
C1
Pr1
C1
D1
Pr2
D1
C2
Pr1
C2
D2
Pr3
D2
C2
Pr2
C2
D2
Pr4
D2
C4
Pr3
C2
D2
Pr5
D3
C5
Pr4
C2
D3
Pr2
Pr4
C4
Pr5
C4
Pr2
C5
Examinnd relaiile obinute, observm c nu exist posibilitatea de a reconstrui DPRC prin
operaiuni de jonciune, pe niciuna din perechile de relaii de mai sus.
Prin operaiuni de jonciune, vor rezulta jonciuni cu pierderi. Reprezentm mai jos numai tuplurile
nelegate ale acestor jonciuni:
DPR >< DC
DC >< PRC
DPR >< PRC
D1
Pr2
C1
D1
Pr3
C2
D3
Pr2
C2
D2
Pr3
C4
D1
Pr4
C2
D2
Pr1
C2
D2
Pr5
C2
D2
Pr2
C2
Niciunul din tuplurile de mai sus nu exist n relaia DPRC. Pentru a reconstrui DPRC fr pierderi,
trebuie s efectum jonciunea tuturor celor trei scheme: DPR >< DC >< PRC .
2

Faptul c o relaie poate fi reconstruit fr pierderi din unele proiecii ale sale este cunoscut ca
dependen joncional. Dac jonciunile includ i relaia, avem de a face cu o dependen
joncional trivial.
Preferm o schem cu DPR, DC i PRC n loc de DPRC, deoarece relaiile descompuse au
cardinalul inferior celui al relaiei DPRC (sau egal cu acesta). Aceasta nseamn c DPRC va
conduce la anomalii de actualizare datorit redundanei sale, deoarece DPRC, dei este n FNBC i
n FN4, nu este n FN5 sau n Forma Normal Proiecie Jonciune (FNPJ).
O relaie este n FN5 dac:
- dependena joncional care reconstruiete schema original este o dependen joncional
trivial, sau
- fiecare relaie n dependena joncional constituie (cu toate atributele sale) o supercheie a
relaiei originale.
Deoarece avem dependena joncional DPR >< DC >< PRC , DPRC nu este n FN5 (niciuna din
aceste relaii nu formeaz o supercheie pentru DPRC). Prin urmare, schema descompus cu DPR,
DC i PRC este n FN5, ntruct aceste relaii satisfac oricare din condiii (de fapt, ambele condiii)
i ntruct fiecare relaie reprezint o dependen joncional pentru ea nsi, iar atributele sale sunt
superchei (ne amintim c n acest exemplu toate cele trei relaii au cheile formate din toate
atributele lor).
Forma Normal Domeniu-Cheie (FNDC)
FN5 privete dependenele relativ obscure. nc de studiat! Acum:
Fiecare din formele normale prezentate pn acum au fost introduse treptat de cercettori pentru a
elimina anomalii pe care le gseau n formele normale inferioare (n FN5 obscure!). De aceea, a
aprut ideea de a gsi o form normal n care s nu apar anomalii de nici un fel. Aa s-a nscut
FNDC n 1981 (Fagia).
Definiii:
a) constrngere n sens foarte general: orice legtur asupra valorilor statice ale atributelor,
suficient de precis, pentru a putea afirma c este adevrat sau fals. Exemple: DF, DMV,
restricii interne relaiei (de exemplu, privind forma unor atribute vom vedea un exemplu).
b) cheie identificator unic al unui tuplu;
c) domeniu o descriere a valorilor admise pentru un atribut; are dou pri: o descriere fizic
i o descriere semantic, sau logic. Descrierea fizic = mulimea valorilor pe care le poate
avea atributul. Descrierea semantic se refer la nelesul atributului.
Definiia neformal a FNDC: o schem de relaie este n FNDC dac prin introducerea
(satisfacerea) restriciilor de cheie i de domeniu, este determinat satisfacerea tuturor celorlalte
constrngeri.
n practica conceperii, a implementrii i exploatrii bazei de date, prin forarea restriciilor de
cheie i de domeniu, nu apar anomalii i relaiile sunt n FNDC.
FNDC este o problem practic. Nu sunt cunoscui algoritmi pentru construirea unei scheme n
FNDC este mai mult o art dect o tiin.
Exemplu:
Relaia Student(Ids, Anul, Cmin, Chirie)
Cheia Ids (Identificator student).
Constrngeri: CminChirie, Ids nu trebuie s nceap cu digitul 1.
3

Dac putem exprima contrngerile de mai sus ca fiind o consecin logic a definiiilor privind
cheia i domeniile, atunci conform unei teoreme a lui Fagin putem fi siguri c nu vor fi (nu vor
aprea) anomalii de modificare (de actualizare).
Pentru a fora constrngerea c Ids nu ncepe cu 1, vom defini pur i simplu domeniul pentru Ids
astfel nct s in seama de aceast condiie:
Aici definiia domeniului pentru Ids: CDDD, unde C este un digit zecimal 1, iar D este digit
zecimal.
Apoi, trebuie s facem astfel nct constrngerea CminChirie s fie o consecin logic a cheilor.
Aadar: dac atributul Cmin ar fi el nsui o cheie, atunci CminChirie ar fi o consecin logic a
unei chei. Dar, n relaia student, atributul Cmin nu poate fi cheie, deoarece n aceeai cldire a
cminului locuiesc mai muli studenti. Ca urmare, o soluie ar putea fi ca atributul Cmin s fie o
cheie a propriei sale relaii. Atunci, definim relaia ca schema Cmin_Chirie, n care atributele sunt
Cmin i Chirie, iar atributul Cmin este cheie.
Prin introducerea noii relaii, putem elimina atributul Chirie din relaia Student. Mai jos avem
definiiile finale pentru domenii i relaii.
Definiii de domeniu:
Ids = CDDD, unde C = digit zecimal 1, D = digit zecimal
Anul (I, II, III, IV)
Cmin: CHAR(4)
Chirie: DEC(5)
Definiii de scheme de relaie i chei:
Student (Ids, Anul, Cmin), cheie: Ids
Cmin_Chirie (Cmin, Chirie), cheie: Cmin
Schemele de relaie sunt n FNDC, potrivit definiiei formulate anterior (Fagin).