Colegiul National Vasile Alecsandri, Galati

Clasa a XII-a
Normalizarea
Normalizarea este o tehnic de proiectare a bazelor de date prin
care se elimin (sau se evit) anumite anomalii i inconsistene a datelor.
O baza de date bine proiectat nu permite astfel ca datele s fe
redundante, adic aceeai informaie s se gseasc n locuri diferite, sau
s memorezi n baza de date, informaii care se pot deduce pe baza altor
informaii memorate n aceeai baz de date.
Anomaliile care pot s apar la o baz de date nenormalizat sunt
urmtoarele:
- anomalii la actualizarea datelor la o bibliotec se nregistreaz
ntr-o tabel urmtoarele date despre cri: I!", titlu, autor, pre,
subiect, editura, adresa editurii. #a un moment dat o editur i sc$imb
adresa. !ibliotecara %a trebui s modifce adresa editurii respecti%e, n
nregistrrile corespunztoare tuturor crilor din bibliotec aprute la
respecti%a editur. &ac aceast modifcare nu se face cu succes, unele
dintre nregistrri rm'n'nd cu %ec$ea adres, apare din nou o
inconsisten a datelor.
- anomalii de inserare ( n e)emplul anterior, nu %om putea
memora adresa unei edituri, lucru inacceptabi,l dac dorim s a%em
informaii i despre edituri a cror cri nu le a%em n bibliotec, e%entual
de la care dorim s facem comenzi.
- anomalii de tergere ( s presupunem c ntr-o tabel memorm
urmtoarele informaii: codul studentului, codul cursului, codul
profesorului. #a un moment dat, nici un student nu mai dorete s
participe la un anume curs. *terg'nd toate nregistrrile corespunztoare
cursului, nu %om mai putea ti niciodat cine preda acel curs.
+dgar ,odd a defnit primele trei forme normale -"., /". i 0"..
1lterior s-au mai defnit formele normale 2"., 3"., 4". care ns sunt rar
folosite n proiectarea bazelor de date.
Prima form normal-1NF
O entitate se gsete n prima form normal dac i numai
dac:
- nu exist atribute cu valori multiple
- nu exist atribute sau grupuri de atribute care se repet.
,u alte cu%inte toate atributele trebuie s fe atomice, adic s
conin o singur informaie.
Colegiul National Vasile Alecsandri, Galati
Clasa a XII-a
&ac un atribut are %alori multiple, sau un grup de atribute se
repet, atunci trebuie s creai o entitate suplimentar pe care s o legai
de entitatea original printr-o relaie de -:m. 5n noua entitate %or f
introduse atributele sau grupurile de atribute care se repet.
fgura 1 fgura 2
considerm entitatea din fgura 1 urmtoare, referitoare la notele
ele%ilor unei clase.
,'te%a obser%aii referitoare la aceast entitate:
,'te discipline are un ele%6
,'te perec$i 7disciplina, nota8 %a trebui s aib entitatea +le%i6
prespunem c tim e)act c'te discipline ma)im poate studia un ele%.
,e se nt'mpl dac n anul %iitor colar acest numr de discipline %a f
mai mare6 5n plus, la o materie un ele% poate a%ea mai multe note. ,'te
note6 ,um memorm aceste note6 #e punem n c'mpul corespunztor
disciplinei cu %irgul ntre ele6
,um rezol%m aceast problem6 9om crea o nou entitate n
care %om introduce disciplina i nota la disciplina respecti% 7fgura
/8.
5n acest fel fecrui ele% i pot corespunde oric'te note, iar la o
disciplin poate a%ea oric'te note, singura restricie conform acestui
model find c un ele% nu %a putea primi n aceeai zi la aceeai materie
mai multe note.
1n alt e)emplu de nclcare a regulilor primei formei normale, puin
mai :ascuns:, este prezentat n fgura 3. &e ce6 ;entru c adresa este de
forma :str. .lorilor, bl. 23, sc. A, ap. /<, eta= 0, !rao%, cod -/0-/0:, form
care de fapt conine mai multe informaii elementare. Aadar, n mod
normal acest atribut ar trebui :spart: n mai multe atribute ca n fgura 4.
Colegiul National Vasile Alecsandri, Galati
Clasa a XII-a
Figura 3 Figura 4
"oile atributele introduse sunt opionale ntruc't dac ele%ul
locuiete la cas, probabil atributele bloc, apartament, scara, eta=, nu au
sens. In%ers dac ele%ul locuiete la bloc, probabil nu poate f completat
numrul.
;entru acest tip de nclcare a regulilor formei normale -".
poate f totui ignorat, decizia depinz'nd de natura fenomenului, sau
afacerii modelate. 5n e)emplul anterior, ntruc't datele din interiorul unei
adrese este puin probabil s se modifce, modifc'ndu-se el mult adresa
complet a unui ele%, se poate decide s nu operm modifcarea
anterioar. &ac ns aceste informaii s-ar modifca frec%ent, de e)emplu
denumirile strzilor s-ar modifca mereu, atunci probabil modifcarea este
de dorit.
!xemple:
Colegiul National Vasile Alecsandri, Galati
Clasa a XII-a
Colegiul National Vasile Alecsandri, Galati
Clasa a XII-a
" doua form normal-#NF
O entitate se gsete n a doua form normal dac i numai dac
se gsete n prima form normal i n plus orice atribut care nu
face parte din $%& 'uni(ue identi)er* va depinde de ntregul $%&
nu doar de o parte a acestuia.
&e e)emplu dac memorm anga=aii unui departament ntr-o entitate ca mai
=os:

e obser% c data+nasterii i adresa sunt dou atribute care
depind doar de id-ul anga=atului nu de ntregul 1I& care este combinaia
dintre atributele id+dep si id+anga,at.
Aceast situaie se rezol% prin crearea unei noi entiti "N-"."/,
pe care o legm de entitatea &!P"0/"1!N/ printr-o relaie 1:m.
O situaie mai special este n cazul relaiilor barate, c'nd trebuie
inut seama c 1I&-ul unei entiti este compus din atribute din entitatea
respecti% plus un atribut sau mai multe atribute pro%enite din relaia
barat. considerm urmtorul e)emplu:
e obser% c 1I&-ul entitii "P"0/"1!N/ este compus din
combinaia a trei atribute: numrul apartamentului, numrul blocului i
strada. &eci toate atributele din entitatea "P"0/"1!N/ care nu fac parte
din 1I&, trebuie s depind de ntregul 1I&. &ar se tie c atributul
cod>postal depinde doar de strada si de numrul blocului, nu i de
Colegiul National Vasile Alecsandri, Galati
Clasa a XII-a
numrul apartamentului. Acest lucru ne spune ca acest atribut nu este
memorat la locul potri%it. &eoarece depinde doar de combinaia 7strada,
nr>bloc8, nseamn c de fapt depinde de 1I&-ul entitii bloc.
Aadar %om muta atributul cod>postal n entitatea 23O4.
Observaie. &ac o entitate se gsete n prima form normal i 1I&-
ul su este format dintr-un singur atribut atunci ea se gsete automat n a
doua form normal.
!xemple:
Colegiul National Vasile Alecsandri, Galati
Clasa a XII-a
" treia form normal
O entitate se gsete n a treia form normal dac i numai dac se
gsete n a doua form normal i n plus nici un atribut care nu
este parte a $%&-ului nu depinde de un alt atribut non-$%&. ,u alte
cu%inte nu se accept dependene tranziti%e, adic un atribut s depind
de 1I& n mod indirect.
#um ca e)emplu entitatea 4"0/! din fgura -. Atributul
biogra)e+autor nu depinde de %52N ci de atributul autor. "erezol%area
acestei situaii duce la memorarea de date redundante, deoarece biografa
unui autor %a f memorat pentru fecare carte scris de autorul respecti%.
?ezol%area acestei situaii este s crem o nou entitate "$/O0, pe
care o legm de entitatea 4"0/! printr-o relaie 1:m 7fgura /8.
Figura 1 Figura 2
Exemple:
Colegiul National Vasile Alecsandri, Galati
Clasa a XII-a