Unitatea 6.

Proiectarea Bazelor de Date relaionale

Obiective
Dup parcurgerea acestei uniti studentul:
-

va nelege modelul relaional al datelor ;

va cunoate i va nelege operaiile care se pot efectua

asupra bazelor de date relaionale ;

va cunoate restriciile specifice modelului relaional al

datelor.

6.1. Proiectarea bazelor de date relaionale

Proiectarea bazelor de date relaionale se realizeaz conform cu
cele prezentate n capitolul anterior. Diferene apar la activitile
legate de proiectarea schemelor conceptuale, interne i externe, de
ncrcarea, exploatarea i ntreinerea bazei de date.
6.1.1. Proiectarea schemei conceptuale
La proiectarea bazelor de date relaionale se folosete frecvent
termenul de schem conceptual optim, prin care se nelege
acea schem conceptual care nltur posibilitile apariiei de
anomalii n lucrul cu baza de date, asigurnd totodat faciliti i
performane sporite la ncrcarea, exploatarea i ntreinerea bazei
de date.
Anomaliile care apar la lucrul cu baze de date se manifest
ndeosebi la ntreinerea bazei de date, fiind cunoscute i sub numele
de anomalii de actualizare a datelor. Ele se manifest nu numai n
cazul bazelor de date relaionale, ci i la celelalte tipuri de baze de
date. n cadrul teoriei relaionale a bazelor de date, anomaliile de
actualizare sunt puse n legtur cu dependenele care se manifest

71

ntre date. Abordarea anomaliilor de actualizare a permis, pe de o

parte

caracterizarea

riguroas

relaiilor

dup

gradul

de

perfeciune pe care l prezint (aa numitele forme normale ale

relaiilor) i pe de alt parte a fcut posibil definirea unor tehnici
formale pentru nlturarea anomaliilor de actualizare.
Formele normale ale relaiilor
Anomaliile care apar n lucrul cu baze de date relaionale se
produc datorit dependenelor nedorite care se manifest ntre
datele din cadrul relaiilor bazei de date. Aceste dependene
determin creterea redundanei datelor i reducerea flexibilitii
structurii bazei de date, efect manifestat prin:
limitarea posibilitilor de inserare a datelor; apare cnd
anumite date despre o entitate nu pot fi introduse n baza de
date datorit lipsei altor date, relative la aceeai entitate, i
fr de care, datele noi nu pot fi introduse datorit
dependenelor dintre aceste date;
pierderi de date la tergere; apar atunci cnd, n urma unei
tergeri din baza de date sunt terse i altele, care nu mai
pot fi obinute (reconstituite) din baza de date;
apariia unor inconsistene la modificarea datelor; adic
meninerea,

pentru

unele

atribute,

unor

valori

neactualizate alturi de valorile actualizate.

Formele normale ale relaiilor dintr-o baz de date relaional sunt
definite n raport de anomaliile care pot apare n lucrul cu aceste
relaii, deci n funcie de dependenele nedorite care se manifest n
cadrul acestor relaii.
La proiectarea bazelor de date relaionale se pot defini cinci forme
normale, formnd cinci nivele de normalizare a relaiilor.
O relaie R este n forma normal unu, FN1, dac domeniile pe
care sunt definite atributele relaiei sunt constituite numai din valori

72

atomice (elementare). n plus, un tuplu nu trebuie s conin atribute

sau grupuri de atribute repetitive.
O relaie R este n forma normal doi, FN2, dac este n FN1 i
oricare dintre atributele noncheie este dependent funcional complet
de cheia primar a relaiei.
O relaie R este n forma normal trei, FN3, dac este n FN2 i
atributele noncheie nu sunt dependente tranzitiv de cheia primar a
relaiei.
Relaia R este n forma normal patru, FN4, dac este n FN3 i n
cadrul ei nu se manifest mai mult de o dependen multivaloare.
Spunem c relaia R este n forma normal cinci, FN5, dac fiecare
dependen jonciune este implicat printr-un candidat cheie al lui R.
Etapele procesului de proiectare a schemei conceptuale
Proiectare schemei conceptuale a unei baze de date relaionale
presupune parcurgerea urmtoarelor etape:
1. Determinarea formei normale n care trebuie s se afle relaiile
din baza de date (a nivelului de perfeciune impus schemei
conceptuale). Relaiile aflate n forme normale superioare
determin apariia unui numr redus de anomali n lucrul cu
baza de date, comparativ cu relaiile nenormalizate sau aflate
n primele forme normale, dar conduc todat la creterea
timpului de acces la date. Aceasta deoarece relaiile aflate n
forme normale superioare conin, de regul, un numr mai mic
de atribute, lucru care impune creterea numrului de relaii
din baza de date, deci interogarea simultan a mai multor
relaii pentru a gsi anumite informaii.
n determinarea formei normale la care trebuiesc aduse relaiile
din bazele de date relaionale se vor avea n vedere urmtoarele:
ponderea operaiilor de interogare i a celor de actualizare
n lucrul cu bazele de date relaionale;

73

exigenele de performa i flexibilitate impuse de utilizatorii

finali la interogarea i, respectiv la actualizarea bazelor de
date relaionale.
2. Stabilirea relaiilor care s fac parte din baza de date, n
forma normal stabilit anterior. Aceasta presupune definirea
relaiilor i a restriciilor de integritate asociate, lucru realizat
pe baza modelelor conceptuale ale sistemului, modele
obinute n etapa de analiz a sistemului i a cerinelor
informaionale asociate. n cadrul acestei etape se pot aplica
mai multe tehnici de proiectare (tehnica normalizrii, tehnica
diagramelor de dependen riguroas etc.).
3. Testarea schemei conceptuale obinute i revizuirea acesteia,
dac este cazul;
4. Descrierea schemei conceptuale n limbajul de descriere a
datelor utilizat de SGBD-ul relaional folosit i ncrcarea
acestei descrieri n baza de date relaional.
6.1.2. Proiectarea schemei externe
Schema extern a unei baze de date relaionale reprezint
ansamblul relaiilor (tabelelor de date) la care are acces un utilizator
(un program de aplicaie). Dei mai muli utilizatori pot lucra cu o
aceeai schem extern, n general, se consider pentru o baz de
date relaional attea scheme externe ci utilizatori exist la un
moment dat, scheme care trebuiesc proiectate i apoi fcute
operaionale.
Schema extern reprezint modul de organizare, structurare, a
datelor de care are nevoie un anumit utilizator pentru a-i satisface
toate cerinele informaionale. Deoarece, de cele mai multe ori, un
utilizator nu are nevoie de ansamblul datelor memorate n cadrul
bazei de date ci numai de o parte a acestor date, se consider
schema extern drept o partiie logic a schemei conceptuale a bazei

74

de date. Din aceast cauz, schema extern a unei baze de date

mai este cunoscut i sub numele de subschem a bazei de date.
Modul de structurare a datelor n cadrul schemei externe poate fi
cel din cadrul schemei conceptuale sau poate s fie diferit. Acest
lucru se explic prin faptul c structurarea datelor n cadrul schemei
conceptuale are ca obiectiv optimizarea structurii de ansamblu a
bazei de date relaionale, n raport de ansamblul cerinelor
informaionale ale tuturor utilizatorilor, n timp ce structurarea datelor
n cadrul schemei externe urmrete facilitarea satisfacerii cerinelor
informaionale pentru un anumit utilizator. Deoarece aceste dou
criterii nu sunt echivalente se obin rezultate, deci structuri ale datelor
diferite.
La proiectarea unei scheme externe a unei baze de date
relaionale se parcurg urmtoarele etape:
1. Determinarea zonei (ariei) de interes pentru un anumit
utilizator

din

cadrul

sistemului

informatic

reflectat

informaional cu ajutorul bazei de date;

2. Analiza structural, dinamic i funcional a acestei zone
din

domeniul

activitii

economice

reprezentate

prin

sistemul informatic pentru care se realizeaz baza de date;

3. Proiectarea schemei externe, pe baza analizei anterioare, n
modul de lucru descris la proiectarea schemei conceptuale
a bazei de date relaionale, innd cont de faptul c aceeai
schem poate apare drept o schem conceptual, dac
sistemul de referin este ntregul domeniu economic
analizat, sau drept o schem extern, dac sistemul de
referin este o parte din domeniul economic analizat;
4. Testarea schemei externe i modificarea acesteia, dac este
cazul;
5. Aducerea schemei externe n forma operaional. Acest lucru
se realizeaz n mod diferit fa de schema conceptual a
bazelor de date, pentru care operaionalizarea presupune

75

descrierea sa cu ajutorul limbajului de descriere a datelor

utilizat

de

SGBDR,

compilarea

acestei

descrieri

ncrcarea acestei descrieri compilate n cadrul bazei de

date. Pentru ca o schem extern s devin operaional,
s poat fi aplicat, utilizatorul cruia i este destinat
trebuie s primeasc drepturi de acces asupra tabelelor de
date care compun schema extern.

6.2. Sisteme de gestiune a bazelor de date relaionale

Un sistem de gestiune a bazelor de date relaionale poate fi definit
ca reprezentnd un SGBD care utilizeaz drept concepie de
organizare a datelor modelul relaional.
Diversitatea modelelor relaionale operaionale au determinat, n
mod natural existena unei mari diversiti de SGBDR, care se
apropie mai mult sau mai puin de modelul relaional teoretic.
Cerinele teoretice pe care trebuie s le satisfac un SGBD relaional
au fost specificate de Codd, printr-o serie de 13 reguli, numite
regulile lui Codd.
Deoarece aceste reguli au fost mult disputate i deoarece nici unul
dintre SGBD-urile relaionale (SGBDR) disponibile astzi nu respect
ntrutotul cerinele exprimate de Codd, n cadrul celor 13 reguli,
caracterizarea unui SGBD se realizeaz folosind o serie de cerine
minimale pe care trebuie s le satisfac un sistem de gestiune a
bazelor de date pentru a putea fi considerat relaional.
Un SGBD este minim relaional dac satisface urmtoarele
condiii:
1. Toate datele din cadrul bazei de date sunt reprezentate prin
valori n tabele.
2. Nu exist pointeri observabili de ctre utilizator ntre tabele,
n sensul c operaiile cu relaii nu fac apel la pointeri,
indeci, fiiere inverse etc.

76

3. Sistemul suport operatorii relaionali de proiecie, selecie i

join natural, fr limitri impuse din considerente interne
(cum ar fi de exemplu, necesitatea indexrii atributelor).
Unitatea de informaie cu care se lucreaz n cadrul
acestor operaii trebuie s fie relaia.
Un SGBD este complet relaional dac este minimal relaional i
satisface n plus urmtoarele condiii:
4. Sistemul suport toate operaiile de baz ale algebrei
relaionale, fr limitri impuse din considerente interne.
5. Sistemul suport dou dintre restriciile de integritate de baz
ale modelului relaional i anume unicitatea cheii unei
relaii i restricia referenial.
Un SGBD este pseudorelaional dac satisface numai condiiile 1 i
3.
Dintre instrumentele i mecanismele de lucru de care dispune un
SGBD relaional se pot meniona:
un limbaj relaional pentru descrierea datelor la nivel fizic,
logic i conceptual;
un limbaj relaional pentru manipularea datelor (interogare i
actualizare);
mecanisme pentru controlul integritii semantice a datelor;
mecanisme pentru asigurarea coerenei datelor n condiiile
accesului concurent la date i apariiei unor avarii;
mecanisme pentru optimizarea cererilor de date;
utilitare

pentru

prezentarea

rezultatelor,

de

tipul

generatoarelor de rapoarte, utilitare pentru generarea de

aplicaii, pentru generarea de statistici despre starea i
activitatea bazei de date.
Dintre SGBD-urile relaionale mai cunoscute putem meniona:
INGRES, ORACLE, DB2, FOCUS, SQL\DS .a. care lucreaz sub
sistemele

de

operare

VMS

UNIX.

Pentru

calculatoarele

compatibile IBM-PC avem dBase IV, FoxPro, Paradox .a.

77

6.3. Test de verificare

1. Enumerai i explicai dependenele ntre date.
2. Explicai noiunea de schem conceptual optim .
3. Care sunt etapele procesului de proiectare a schemei
conceptuale a unei baze de date relaionale ?
4. Definii forma normal FN1.
5. Definii forma normal FN2.
6. Definii forma normal FN3.
7. Definii forma normal FN4.
8. Definii forma normal FN5.
9. Care sunt cerinele impuse unui SGBD pentru a putea fi
considerat minim relaional ?

78