Normalizarea bazelor de date

4. normalizarea bazeLOR de date

Tehnica numit? “normalizare” const? ?n descompunerea unui tabel rela?ional ?n mai multe tabele care satisfac anumite reguli ?i care stocheaz? acelea?i date ca ?i tabelul ini?ial.

4.1. No?iuni introductive

In trecut normalizarea era utilizata pentru proiectarea unei BD. In prezent, proiectare unei BD se realizeaza pe baza celor prezentate anterior (schema conceptuala, schema logica), iar normalizarea intervine asupra tabelelor obtinute pe baza schemei logice eliminand unele probleme care pot apare in procesul de proiectare initial: redundanta in date, anomalii la actualizare.
Definitie: Normalizarea reprezinta procesul de descompunere a unui tabel relational in mai multe tabele care satisfac anumite reguli si care stocheaza aceleasi date ca si tabelul initial astfel incat sa fie eliminate redundanta in date si anomaliile la actualizare.

Exemplu: Fie tabelul VANZARI care se foloseste la inregistrarea tranzactiilor unui magazin ce vinde articole la comanda.

VANZARI (cod_client, nume_client, nr_telefon, cod_comanda, data, cod_articol, nume_articol, cost_articol, cantitate)

cod_
clientnume_
clientnr_
telefoncod_
comandadatacod_
articolnume_
articolcost_
articolcantitateA1Popescu415355C108.10.01P1camasa4000002A1Popescu415355C108.10.01P3tricou2000001A2Ionescu196322C209.10.01P1camasa4000003A2Ionescu196322C209.10.01P3tricou2000002A2Ionescu196322C209.10.01P2pantaloni8000001A1Popescu415355C310.10.01P3tricou2000003A3Marinescu146229C410.10.01P1camasa4000001
Tabelul de mai sus prezinta urmatoarele deficiente:
redundante in date:
informatia (P1, camasa, 400000) este specificata de 3 ori,
informatia (A1, Popescu, 415355) este specificata de 3 ori,
informatia (A2, Ionescu, 196322) este specificata de 3 ori etc.
anomalii la actualizare
anomalie la insertie
Daca magazinul achizitioneaza un nou articol (P4, pantofi, 980000) informatia nu poate fi introdusa in tabel (un nou tuplu) pentru ca s-ar introduce o valoare Null in cheia primara (cod_comanda).
anomalie la stergere
Daca este anulat articolul P2 in cadrul comenzii C2 se pierde informatia referitoare la numele si costul articolului respectiv.
anomalie la modificare
Daca se modifica nr. de telefon al unui client modificarea trebuie facuta in toate tuplurile (liniile) unde apare numele acelui client.

In cele ce urmeaza se va realiza o eliminare a deficientelor constatate, dar mai intai, sunt definite cateva notiuni.

Caracterul reversibil al normalizarii.
Prin caracter reversibil al normalizarii se intelege faptul ca descompunerea se face fara pierdere de informatie, adica tabelul initial poate fi reconstituit prin compunerea naturala, pe atribute comune, a tabelelor rezultate.
Pentru un tabel R care se descompune prin proiectie in mai multe tabele: R1, R2, … Rn, conditia de descompunere fara pierdere de informatie presupune ca in urma operatiei de compunere naturala a tabelelor R1, R2, … Rn sa se obtina tabelul R.
Regula Casey-Delobel (caz particular de descompunere fara pierdere de informatie):
Fie un tabel R(X, Y, Z) care se descompune prin proiectie in tabelele R1(X, Y) si R2(X, Z) unde prin X notam setul de coloane comune ale tabelelor R1 si R2, iar prin Y si Z, coloanele specifice lui R1, respectiv R2. Conditia de descompunere fara pierdere de informatie presupune ca tabelul R sa fie obtinut prin compunerea naturala a tabelelor R1 si R2.

In SQL:
SELECT R1.X, R1.Y, R2.Z
FROM R1, R2
WHERE R1.X = R2.X

b) Dependenta functionala...