BAZE DE DATE

Concepte ale bazelor de date relationale

O bază de date este o colectie de informatii interrelationate gestionate ca o

singură unitate.
Un obiect al bazei de date este o structură de date denumită, stocată in bază de date, cum ar fi un tabel, o
vizualizare sau un index.
Un sistem de gestionare a bazei de date (DBMS database management system) este un produs software
furnizat de producătorul bazei de date. Produse software precum Microsoft Access, Microsoft SQL Server,
Oracle Database, Sybase,DB2,INGRES, MySQL si Postgre SQL fac parte din categoria DBMS sau, mai
corect,DBMS relationale (RDBMS).
RDBMS-urile sunt cunoscute si sub numele de SGBD-uri. Ambele prescurtări vor fi folosite in acestă expunere.
O bază de date relatională este o bază de date care respectă modelul relaŃional,dezvoltat de Dr.E.F.Codd
Un model este o reprezentare a obiectelor si evenimentelor lumii reale si a
asocierilor dintre ele.
Modelele se impun prin sintaxa si prin semantica lor si, din acest punct de vedere, există trei tipuri
fundamentale de modele:
• modele care descriu aspectele statice ale procesului modelat;
• modele care descriu aspectele dinamice ale procesului modelat;
• modele care descriu aspectele functionale ale procesului modelat.
Un model de date reprezintă o colectie integrată de concepte necesare descrierii:
• datelor,
• relatiilor dintre ele,
• constrangerilor existente asupra datelor sistemului real analizat.
modelul de date are trei componente:
• multime de reguli conform cărora sunt construite bazele de date (partea structurală);
• multime de operatii permise asupra datelor, care sunt utilizate pentru reactualizarea sau regăsirea datelor
(partea de prelucrare);
• multime de reguli de integritate, care asigură coerenta datelor.
Una dintre cele mai cunoscute abordări ale modelării semantice (cu sigurantă una dintre cele mai utilizate) este
cea bazată pe modelul entitate-relaŃie (E/R). Acesta a fost introdus de către P.P. Chen in 1976
Diagramele E/R constituie o tehnică de reprezentare a structurii logice a bazei de date, intr-o manieră grafică.
Baza de date poate fi definită ca o multime de date ce modelează un sistem real. Acest sistem este format din
obiecte legate intre ele. Modelul E/R imparte elementele unui sistem real in două categorii: entităti si relatii
(legături, asocieri)intre aceste entităti. Entitătiile si legăturile au anumite caracteristici, numite atribute.
Entitatea este un obiect sau un concept, care este semnificativ pentru modelul real analizat.
Cheia primară este un identificator unic in cadrul entitătii, făcand distinctie intre valori diferite ale acesteia.
Cheia primară:
• trebuie să fie unică si cunoscută la orice moment;
• trebuie să fie controlată de administratorul bazei;
• trebuie să nu contină informatii descriptive, să fie simplă, fără ambiguităti;
• să fie stabilă;
• să fie familiară utilizatorului.
Relatia (asocierea) este o comunicare intre două sau mai multe entităti
Cel mai intalnit tip de relatii este cel binar, iar in acest caz rapoartele de cardinalitate sunt,in general, one-to-one
(1:1), one-to-many (1:n) sau many-to-many (m:n).
Atributul este o proprietate descriptivă a unei entităti sau a unei relatii.
Diagrama entitate- relatie
Pentru proiectarea diagramei entitate-relatie au fost stabilite anumite reguli
• entitătile sunt reprezentate prin dreptunghiuri;
• relatiile dintre entităti sunt reprezentate prin arce neorientate;
• atributele care reprezintă chei primare trebuie subliniate sau marcate prin
simbolul „#“ sau (pk), plasat la sfarsitul numelui acestor atribute;
• cardinalitatea minimă este indicată in paranteze, iar cardinalitatea maximă
se scrie fără paranteze;
• nu este necesar să fie specificate, in cadrul diagramei, toate atributele.
Cazuri speciale de entităti, relatii, atribute si modul lor de reprezentare in cadrul diagramei entitate-relatie.
1. Entitate dependentă – nu poate exista in mod independent
Modelul relational a fost conceput si dezvoltat de E.F. Codd. El este un model formal de organizare conceptuală
a datelor.
Modelul relational este alcătuit numai din relatii si prin urmare, orice interogare asupra bazei de date este
tot o relatie.

1
Calităti:
• este simplu;
• riguros din punct de vedere matematic;
• nu este orientat spre sistemul de calcul.
Modalităti pentru definirea unui SGBD relational:
• prezentarea datelor in tabele supuse anumitor operatii de tip proiectie,
selectie, reuniune, compunere, intersectie etc.
• un sistem de baze de date ce suportă un limbaj de tip SQL – Structured Query Language;
• un sistem de baze de date care respectă principiile modelului relational introdus de E.F. Codd.
Caracteristicile unui model relational:
• structura relatională a datelor;
• operatorii modelului relational;
• regulile de integritate care guvernează folosirea cheilor in model.
Aceste trei elemente corespund celor trei componente ale ingineriei software:
informatie, proces, integritate.
Conceptele utilizate pentru a descrie formal, uzual sau fizic elementele de bază ale organizării datelor sunt date
in următorul tabel:

Formal Uzual Fizic

relatie tablou fisier
tuplu linie inregistrare
atribut coloana camp
domeniu tip de data tip de data

Reguli de integritate sunt asertiuni pe care datele continute in baza de date trebuie să le satisfacă.
Există trei tipuri de constrangeri structurale (de cheie, de referintă, de entitate)ce constituie multimea minimală
de reguli de integritate pe care trebuie să le respecteun SGBD relational. Restrictiile de integritate minimale
sunt definite in raport cu notiunea de cheie a unei relatii.
O multime minimală de atribute ale căror valori identifică unic un tuplu intr-o relatie reprezintă o cheie pentru
relatia respectivă.
Fiecare relatie are cel putin o cheie. Una dintre cheile candidat va fi aleasă pentru a identifica efectiv tupluri si
ea va primi numele de cheie primară. Cheia primară nu poate fi reactualizată. Atributele care reprezintă cheia
primară sunt fie subliniate, fie urmate de semnul #.
O cheie identifică linii si este diferită de un index care localizează liniile. O cheie secundară este folosită ca
index pentru a accesa tupluri. Un grup de atribute din cadrul unei relatii care contine o cheie a relatiei poartă
numele de supercheie.
Modelul relational respectă trei reguli de integritate structurală.
_ Regula 1 – unicitatea cheii. Cheia primară trebuie să fie unică si minimală.
_ Regula 2 – integritatea entitătii. Atributele cheii primare trebuie să fie diferite de valoarea null.
_ Regula 3 – integritatea referirii. O cheie externă trebuie să fie ori null in intregime, ori să corespundă unei
valori a cheii primare asociate.
Transformarea relatiilor
_ Relatiile 1:1 si 1:n devin chei externe
_ Relatia m:n devine un tabel special, numit tabel asociativ, care are doua chei externe pentru cele doua tabele
asociate. Cheia primara este compunerea acestor doua chei externe plus eventuale coloane aditionale.
Tabelul se deseneaza punctat.
_ Relatiile de tip trei devin tabele asociative. Cheia primara este compunerea a trei chei externe plus eventuale
coloane aditionale.
Transformarea atributelor
_ Un atribut singular devine o coloana.
In anul 1985, E.F. Codd a publicat un set de 13 reguli in raport cu care un sistem de gestiune a bazelor de date
poate fi apreciat ca relational.
O restrictie este o regulă specificată pentru un obiect al bazei de date (de obicei un table sau o coloană), avand
rolul de a limita intr-un mod oarecare domeniulde valori permise pentru obiectul respectiv al bazei de date.
Există mai multe tipuri de restrictii pentru baze de date:
Restrictia NOT NULL Poate fi plasată pe o coloană pentru a impiedica folosirea valorilor nule.
Restrictia cheie primară (primary key) Definită pe coloana (coloanele) cheie primară ale unui tabel pentru a
garanta că valorile cheie primară sunt intotdeauna unice in intreg tabelul
Restrictia de unicitate (unique) Definită pe o coloană sau un set de coloane care trebuie să contină valori unice
ale tabelului.

2
Restrictia referentială (numită uneori restrictie de integritate referentială) O restrictie care impune o relatie intre
două tabele dintr-o bază de date relatională.
Restrictia CHECK Foloseste o instructiune logică simplă (scrisă in SQL) pentru a valida valoarea unei coloane.
Un index reprezintă o cale rapidă de localizare si sortare a Inregistrarilor dintro tabelă prin gruparea tuturor
inregistrărilor pentru un anumit atribur sau grup de atribute.
Indexarea este utilizată in două scopuri principale:
_ accelerarea căutărilor in baya de date
_ asigurarea unicitătii inregistrărilor
Anomalia de inserare se referă la o situatie in care nu puteti insera date in baza de date din cauza unei
dependente artificiale dintre coloanele unui tabel
Anomalia de stergere este inversul anomaliei de inserare. Se referă la situatia in care stergerea unor date duce
la pierderea neintentionată a altor date.
Anomalia de actualizare se referă la o situatie in care actualizarea unei singure valori necesită actualizarea mai
multor randuri.
Scopul procesului de normalizare este eliminarea anomaliilor de inserare, actualizare si stergere
Primul pas al procesului de normalizare constă in alegerea unui identificator unic (unique identifier), care este
un atribut (o coloană) sau un set de atribute care identifică in mod unic fiecare rand de date dintr-o
relatie.Identificatorul unic va deveni ulterior cheia primară a tabelului creat.
Prima formă normală: eliminarea datelor repetate
O relatie este în prima formă normală atunci când nu contine atribute cu valori multiple (atribute multi valoare),
adică atribute care au mai multe valori pentru acelasi rând de date.
A doua formă normală: eliminarea dependentelor partiale
Se spune că o relatie este in a doua formă normală dacă indeplineste următoarele criterii:
• Relatia este in prima formă normală.
• Toate atributele non-cheie sunt dependente functional de identificatorul unic (cheia primară), luat ca intreg.
A doua formă normală se aplică numai relatiilor care au identificatoare unice concatenate (adică formate din
atribute multiple).
A treia formă normală: eliminarea dependentelor tranzitive
Un atribut care depinde de un atribut care nu este identificator unic (cheie primară) a relatiei se spune că este
dependent tranzitiv. Se spune că o relatie este in a treia formă normală dacă indeplineste următoarele două
criterii:
_ Relatia este in a doua formă normală.
_ Nu există dependente tranzitive (cu alte cuvinte, toate atributele non-cheie depind numai de identificatorul
unic).