TEORIA BAZELOR DE DATE RELAIONALE

1.1. MODELUL RELAIONAL

Modelul relaional a fost propus de ctre IBM i a revoluionat reprezentarea datelor fcnd trecerea la
generaia a doua de baze de date.
Modelul este simplu, are o solid fundamentare teoretic fiind bazat pe teoria seturilor (ansamblurilor) i pe
logica matematic. Pot fi reprezentate toate tipurile de structuri de date de mare complexitate, din diferite domenii de
activitate.
Modelul relaional este definit prin: structura de date, operatorii care acioneaz asupra structurii i
restriciile de integritate.
1) Conceptele utilizate pentru definirea structurii de date sunt: domeniul, tabela (relaia), atributul, tuplul,
cheia i schema tabelei.
Domeniu este un ansamblu de valori caracterizat printr-un nume. El poate fi explicit sau implicit.
Tabela/relaia este un subansamblu al produsului cartezian al mai multor domenii, caracterizat printr-un
nume, prin care se definesc atributele ce aparin aceleai clase de entiti.
Atributul este coloana unei tabele, caracterizat printr-un nume.
Cheia este un atribut sau un ansamblu de atribute care au rolul de a identifica un tuplu dintr-o tabel. Tipuri
de chei: primare/alternate, simple/comune, externe.
Tuplul este linia dintr-o tabel i nu are nume. Ordinea liniilor (tupluri) i coloanelor (atribute) dintr-o tabel
nu trebuie s prezinte nici-o importan.
Schema tabelei este format din numele tabelei, urmat ntre paranteze rotunde de lista atributelor, iar pentru
fiecare atribut se precizeaz domeniul asociat.
Schema bazei de date poate fi reprezentat printr-o diagram de structur n care sunt puse n eviden i
legturile dintre tabele. Definirea legturilor dintre tabele se face logic construind asocieri ntre tabele cu ajutorul
unor atribute de legtur. Atributele implicate n realizarea legturilor se gsesc fie n tabelele asociate, fie n tabele
distincte construite special pentru legturi. Atributul din tabela iniial se numete cheie extern iar cel din tabela
final este cheie primar. Legturile posibile sunt 1:1, 1:m, m:n. Potenial, orice tabel se poate lega cu orice tabel,
dup orice atribute.

Legturile se stabilesc la momentul descrierii datelor prin limbaje de descriere a datelor (LDD), cu ajutorul
restriciilor de integritate. Practic, se stabilesc i legturi dinamice la momentul execuiei.
2) Operatorii modelului relaional sunt operatorii din algebra relaional i operatorii din calculul
relaional.
Algebra relaional este o colecie de operaii formale aplicate asupra tabelelor (relaiilor), i a fost
conceput de E.F.Codd. Operaiile sunt aplicate n expresiile algebrice relaionale care sunt cereri de regsire.
Acestea sunt compuse din operatorii relaionali i operanzi. Operanzii sunt ntotdeauna tabele (una sau mai multe).
Rezultatul evalurii unei expresii relaionale este format dintr-o singur tabel.
Algebra relaional are cel puin puterea de regsire a calcului relaional. O expresie din calculul relaional se
poate transforma ntr-una echivalent din algebra relaional i invers.
Codd a introdus ase operatori de baz (reuniunea, diferena, produsul cartezian, selecia, proiecia,
jonciunea) i doi operatori derivai (intersecia i diviziunea). Ulterior au fost introdui i ali operatori derivai
(speciali). n acest context, operatorii din algebra relaional pot fi grupai n dou categorii: pe mulimi i speciali.
Operatori pe mulimi (R1, R2, R3 sunt relaii (tabele)) sunt:
Reuniunea. R3 = R1 R2, unde R3 va conine tupluri din R1 sau R2 luate o singur dat;
Diferena. R3 = R1 \ R2, unde R3 va conine tupluri din R1 care nu se regsesc n R2;
Produsul cartezian. R3 = R1 R2, unde R3 va conine tupluri construite din perechi (x1x2), cu x1R1 i
x2R2;
Intersecia. R3 = R1 R2, unde R3 va conine tupluri care se gsesc n R1 i R2 n acelai timp, etc.
Operatori relaionali speciali sunt:
Selecia. Din R1 se obine o subtabel R2, care va conine o submulime din tuplurile iniiale din R1 ce
satisfac un predicat (o condiie). Numrul de atribute din R2 este egal cu numrul de atribute din R1.
Numrul de tupluri din R2 este mai mic dect numrul de tupluri din R1.
Proiecia. Din R1 se obine o subtabel R2, care va conine o submulime din atributele iniiale din R1 i
fr tupluri duplicate. Numrul de atribute din R2 este mai mic dect numrul de atribute din R1.
Jonciunea este o derivaie a produsului cartezian, ce presupune utilizarea unui calificator care s permit
compararea valorilor

unor atribute din R1 i R2, iar rezultatul n R3. R1 i R2 trebuie s aib unul sau mai multe atribute comune
care au valori comune.
Algebra relaional este prin definiie neprocedural (descriptiv), iar calculul relaional permite o manier
de cutare mixt (procedural/neprocedural).
Calculul relaional se bazeaz pe calculul predicatelor de ordinul nti (domeniu al logicii) i a fost propus
de E.F. Codd. Predicatul este o relaie care se stabilete ntre anumite elemente i care poate fi confirmat sau nu.
Predicatul de ordinul 1 este o relaie care are drept argumente variabile care nu sunt predicate. Variabila poate fi de
tip tuplu (valorile sunt dintr-un tuplu al unei tabele) sau domeniu (valorile sunt dintr-un domeniu al unei tabele).
Cuantificatorii (operatorii) utilizai n calculul relaional sunt: universal () i existenial ().
Construcia de baz n calculul relaional este expresia relaional de calcul tuplu sau domeniu (funcie de
tipul variabilei utilizate).
Expresia relaional de calcul este format din: operaia de efectuat, variabile (tuplu respectiv domeniu),
condiii (de comparaie, de existen), formule bine definite (operanzi-constante, variabile, funcii, predicate;
operatori), cuantificatori.
Pentru implementarea acestor operatori exist comenzi specifice n limbajele de manipulare a datelor (LMD)
din sistemele de gestiune a bazelor de date relaionale (SGBDR). Aceste comenzi sunt utilizate n operaii de regsire
(interogare).
Dup tehnica folosit la manipulare, LMD sunt bazate pe:
calculul relaional (QUEL n Ingres, ALPHA propus de Codd);
algebra relaional (ISBL, RDMS);
transformare (SQL, SQUARE);
grafic (QBE, QBF).
Transformarea ofer o putere de regsire echivalent cu cea din calculul i algebra relaional. Se bazeaz pe
transformarea (mapping) unui atribut sau grup de atribute ntr-un atribut dorit prin intermediul unor relaii.
Rezultatul este o relaie (tabel) care se poate utiliza ntr-o alt transformare.
Grafica ofer interactivitate mare pentru constrirea cererilor de regsire. Utilizatorul specific cerea alegnd
sau completnd un ecran structurat grafic. Poate fi folosit de ctre toate categoriile de utilizatori n informatic.
3) Restriciile de integritate ale modelului relaional sunt structurale i comportamentale.

Restriciile structurale sunt:

Restricia de unicitate a cheii. ntr-o tabel nu trebuie s existe mai multe tupluri cu aceeai valoare pentru
ansamblul cheie;
Restricia referenial. Intr-o tabel t1 care refer o tabel t2, valorile cheii externe trebuie s figureze
printre valorile cheii primare din t2 sau s ia valoarea null (neprecizat);
Restricia entitii. Intr-o tabel, atributele din cheia primar nu trebuie s ia valoarea NULL.
Cele trei restricii de mai sus sunt minimale.
Pe lng acestea, exist o serie de alte restricii structurale care se refer la dependenele dintre date:
funcionale, multivaloare, jonciune etc. (sunt luate n considerare la tehnicile de proiectare a bazelor de date
relaionale - BDR).
Restriciile de comportament sunt cele care se definesc prin comportamentul datelor i in cont de valorile
din BDR:
Restricia de domeniu. Domeniul corespunztor unui atribut dintr-o tabel trebuie s se ncadreze ntre
anumite valori;
Restricii temporare. Valorile anumitor atribute se compar cu nite valori temporare (rezultate din calcule
etc.).
Restriciile de comportament fiind foarte generale se gestioneaz fie la momentul descrierii datelor (de
exemplu prin clauza CHECK), fie n afara modelului la momentul execuiei.
Restriciile de integritate suportate de Oracle sunt:
NOT NULL nu permite valori NULL n coloanele unei tabele;
UNIQUE nu sunt permise valori duplicat n coloanele unei tabele;
PRIMARY KEY nu permite valori duplicate sau NULL n coloana sau coloanele definite astfel;
FOREIGN KEY presupune ca fiecare valoare din coloana sau setul de coloane defini astfel s aib o
valoare corespondent identic n tabela de legtur, tabel n care coloana corespondent este definit cu
restricia UNIQUE sau PRIMARY KEY;
CHECK elimin valorile care nu satisfac anumite cerine (condiii) logice.
Termenul de chei (keys) este folosit pentru definirea ctorva categorii de constrngeri i sunt: primary key,
unique key, foreign key, referenced key.
Se consider c modelul relaional are o serie de limite cum ar fi:
Simplitatea modelului l face dificil de aplicat pentru noile tipuri

de aplicaii (multimedia, internet etc.);

Nu asigur o independen logic total a datelor de aplicaie;
Poate crete redundana datelor.
1.2. BAZE DE DATE RELAIONALE
Bazele de date relaionale (BDR) utilizeaz modelul de date relaional i noiunile aferente. BDR au o solid
fundamentare teoretic, n special prin cercetrile de la IBM conduse de E.F.Codd.
BDR este un ansamblu organizat de tabele (relaii) mpreun cu legturile dintre ele.
Concepte utilizate la organizarea datelor n BDR i respectiv fiiere sunt prezentate n tabelul 1.1.
Concepte utilizate n organizarea datelor
Tabelul 1.1. Fiiere
BDR

fiier
tabel(relaie)

nregistrare
tuplu (linie)

cmp
atribut(coloan
)

valori
domeniu
valori