UNIVERSITATEA DE STAT DIN MOLDOVA

FACULTATEA DE MATEMATIC I INFORMATIC

DEPARTAMENTUL INFORMATIC

REFERAT

TEMA: Tehnologiile bazelor de date

distribuite

CHIINU 2016
 Cuprins
Introducere .................................................................................................................................................................... 3

1. Baze de date distribuite ........................................................................................................................................ 4

1.1. Avantajele bazelor de date distribuite ......................................................................................................... 5

1.2. Dezavantajele bazelor de date distribuite ................................................................................................... 5

2. Functiile si arhitectura unui SGBDD ...................................................................................................................... 6

2.1. Componente ale arhitecturii unui SGBDD.................................................................................................... 8

3. Proiectarea unei baze de date relationale distribuite ............................................................................................... 9

3.1. Alocarea datelor ......................................................................................................................................... 10

3.2. Fragmentarea ............................................................................................................................................. 11

3.3. Transparena n SGBDD .............................................................................................................................. 14

3.4. Transparena distribuirii ............................................................................................................................ 14

3.5. Transparena tranzaciilor ......................................................................................................................... 16

3.6. Transparena performanelor .................................................................................................................... 16

Concluzie ..................................................................................................................................................................... 17

Bibliografie .................................................................................................................................................................. 18

2
Introducere

n ultimii ani, dezvoltarea sistemelor de baze de date reprezint unul dintre cele mai
importante aspecte n domeniul tehnologiei informaiei, avnd un impact decisiv asupra modului
de organizare i funcionare a numeroaselor instituii i servicii. Acestea sunt companiile de
comunicaie, intreprinderile de comer, serviciile bancare, serviciile de transport, asigurrile,
universitile etc. Acestea sunt dependente de funcionarea corect i nentrerupt a sistemelor de
baze de date.
Sistemele de baze de date sunt o component important a vieii de zi cu zi n societatea
modern. Zilnic, majoritatea persoanelor desfoar activiti care implic interaciunea cu o
baz de date: depunerea sau extragerea unei sume de bani din banc, rezervarea biletelor de tren
sau de avion, cutarea unei cri ntr-o bibliotec computerizat, gestiunea angajailor dintr-o
firm, cumprarea unor produse etc.
Bazele de date pot avea mrimi (numr de nregistrri) i complexiti extrem de variate,
de la cteva zeci de nregistrri (de exemplu, baza de date pentru o agend de telefon a unei
persoane)sau pot ajunge la milioane de nregistrri (de exemplu, baza de date pentru crile dintr-
o bibliotec, baza de date cu stocarea angajailor unei firme sau baza de date unde se pstreaz
informaii despre situaia studenilor etc).
Marea majoritate a sistemelor de baze de date existente n momentul de fa sunt
relaionale i exist un numr mare de astfel de sisteme comerciale care pot fi achiziionate i
folosite pentru propriile dezvoltri. Modelul relaional de baze de date a fost introdus n anul
1970 de ctre E.F.Codd.
Utilizatorii unei baze de date au posibilitatea s efectueze mai multe categorii de operaii
asupra datelor stocate aici:
Introducerea de noi date (insert)
tergerea unor date existente n baza de date(delete)
Actualizarea datelor stocate(update)
Interogarea bazei de date (query) pentru regsirea anumitor informaii, selectate dup
un criteriu ales.

3
 1. Baze de date distribuite

O baz de date distribuit (BDD) este o colecie logic corelat de date partajate,
distribuite fizic pe o retea de calculatoare.Un sistem de gestiune al unei baze de date distribuite
(SGBDD) este un sistem software care permite gestionarea BDD i face distribuirea transparent
pentru utilizator.
Sistemele de date distribuite sunt menite s rezolve problema "insulelor de informaii".
Ele au aprut ca o necesitate, n special n cazul reelelor de calculatoare, pentru a sprijini
gestionarea datelor n situaia cnd acestea se regsesc fizic n diferite puncte ale reelei.
Sistemul fizic (reeaua) care constituie suportul unei baze de date distribuite poate fi
format din calculatoare personale, minicomputere, staii de lucru, etc. toate legate n reea i
numite generic site-uri.
Putem reformula definiia de la nceput spunnd ca un sistem de baze de date distribuite
const dintr-o colecie de site-uri, fiecare putnd participa la executarea tranzaciilor care
acceseaz datele de pe un site sau de pe mai multe site-uri.
Printre cerinele pe care trebuie sa le asigure un sistem de baze de date distribuite
mentionam: autonomia locala n organizarea i prelucrarea datelor, neutilizarea unei centralizari
a evidenei i a datelor, posibilitatea de lucru continuu al site-urilor independent de schimbrile
n configuraiile de lucru (adugri sau eliminari de site-uri), independena localizarii i
fragmentrii datelor (transparena fizic), posibiliti de replicare (copiere) i independena
copiilor, prelucrarea distribuit a cererilor, administrarea distribuit a tranzaciilor, independena
de hardware, de sistemul de operare, de reea i de sistemul de gestiune a bazelor de date.
Un SGBDD const dintr-o singur baz de date care este descompus n fragmente,
eventual unele fragmente sunt multiplicate, i fiecare fragment sau copie se pstreaz pe unul sau
mai multe site-uri, sub controlul unui SGBD local. Fiecare site este capabil sa proceseze
interogari utilizator n regim local, independent de restul reelei, sau este capabil sa participe la
procesarea unor date situate n alte site-uri din reea. Pentru a spune ca un SGBD este distribuit
trebuie sa existe cel putin o cerere global.
Tranzaciile ntr-o baza de date distribuit sunt clasificate n tranzacii locale i tranzacii
globale dupa site-urile pe care le solicit excutarea lor.
O configuraie pe reea reprezint o baz de date distribuit daca diversele site-uri sunt
"constiente" de existena celorlalte site-uri i dac fiecare site ofer un mediu n care se pot
executa tranzacii locale i globale.

4
 1.1. Avantajele bazelor de date distribuite

Sistemul de baze de date distribuite se modeleaz cel mai bine pe structura

organizaional a multor organizaii, avnd n vedere ca multe companii sunt localizate
"distribuite" din punct de vedere geografic;
Datele sunt partajabile dar administrarea lor se bucura de un grad nalt de autonomie
local;
Disponibilitatea bazei de date distribuit este evident mai bun dect n cazul centralizat.
Dacse semnaleaz unele erori sau "aderi" de sistem la nivel local sistemul n ntregime poate sa
continue s functioneze n condiii satisfctoare;
Fiabilitatea sistemului este mbunatait. Se pot reface rapid fiiere distruse utiliznd
replici aflate pe alte site-uri;
Performanele n prelucrarea datelor se mbunttesc prin posibilitatea prelucrrii n
paralel a unor interogri;
Un sistem de baze de date distribuit ofer avantaje economice dac lum n considerare
costurile implementrii i ntreinerii unei reele fa de costurile corespunztoare ale unui sistem
centralizat de putere comparabil de prelucrare. Costuri sczute se mai obin dac se realizeaz
prelucrri locale ct mai multe (n caz c sistemul i aplicaiile permit acest lucru). De asemenea
este mult mai convenabil sa se "ajusteze" o reea de calculatoare la nevoile organizaiei (dac de
exemplu este necesar adugarea unor site-uri n plus) dect un calculator central de putere
asemntoare;
Siguran de funcionare (reliability) i disponibilitate (availability) crescut (reliability
nseamn probabilitatea ca sistemul s fie n funciune ntr-un anumit moment de timp;
availability nseamn probabilitatea ca un sistem s fie disponibil continuu ntr-un anumit
interval de timp);
Capacitatea de gestionare modular a sistemului permite extensii ale acestuia sau
rezolvarea unor "cderi" pariale fr s se afecteze prea tare (uneori fr a se afecta deloc)
mersul activiailor pe ansamblul sistemului distribuit.

1.2. Dezavantajele bazelor de date distribuite

Este mai greu de gestionat i de implementat un sistem distribuit;

Costurile legate de un astfel de sistem sunt mult mai mari decat in cazul centralizat. Deja
la nivelul proiectrii i implementrii sistemului este necesar mai mult timp i personal
specializat. Ambele lucruri necesit costuri mai mari n bani. La aceste costuri se pot aduga
acelea care vin din necesitatea asigurrii echipamentelor hardware performane i a soft-ului
5
necesar. De asemenea, n cazul exploatrii sistemului la costurile obinuite se vor aduga costuri
destul de ridicate de comunicatii;
Potenial mrit de erori. La erorile obinuite n lucrul cu baze de date se pot aduga o
serie de erori cum ar fi de exemplu cele generate de algoritmi distribuiti.
Este necesar o procesare suplimentar care se datoreaz schimburilor de mesaje ntre
site-uri i a coordonrii acestora n general;
Securitatea unui sistem distribuit este mai greu de asigurat dect n cazul unui sistem
centralizat. Datele sunt mai uor disponibile unor persoane neautorizate deoarece se poate
ncerca acces la ele prin intermediul accesului ntre calculatoare. Controlul la nivel fizic
administrativ are mai puin pondere dect n cazul unui sistem centralizat;
Intergitatea datelor este de asemenea mai greu de realizat ntr-un sistem distribuit.
Integritatea se exprim de obicei n termeni de restricii (reguli, conditii) pe care trebuie sa le
verifice datele din baza de date. Datorit costurilor mari de comunicaii (n timp i bani) uneori
se renun la verificarea unor reguli n detrimentul consistenei bazei de date;
Lipsa standardelor. Nu se poate vorbi de o lips total de standarde dar, lucrul cu sisteme
de date distribuite nca nu are la baza standarde internaionale unanim acceptate. De aici decurg
dezavantaje cum ar fi: probleme de comunicare care se pun deoarece standardele de comunicaii
i protocoalele de acces la date nc nu au standarde fixate i acceptate pe scara larg. Nu exist
foarte mult experien privind lucrul distribuit i proiectarea, gestionarea i exploatarea unui
sistem distribuit sunt mai dificile dect n cazul centralizat;
Un alt dezavantaj pe care l menionm aici l constituie posibilitatea apariiei unui flux
mare de informaii ntre site-uri i de aici necesitatea rezolvrii unor probleme cum ar fi
sincronizarea mesajelor, detectarea i corectarea unor perturbri, eliminarea unor inconsistente
datorate redundantelor, etc;

2. Functiile i arhitectura unui SGBDD

Funciile principale ale unui SGBDD:

toate funciile pe care le atribuim unui SGBD centralizat
sa extinda comunicatiile pentru a furniza acces la site-urile din retea si sa permita
transferul de date si realizarea interogarilor
sa gestioneze un dictionar de date extins pentru detalii legate de modul de distribuire a
datelor
sa permita si sa sustina procesarea distribuita a interogarilor
6
 sa faciliteze un control extins al concurenei n scopl meninerii unui grad satisfctor al
consistenei datelor
s ofere servicii de recovery extinse care s rezolve cderi ale site-urilor i ale
comunicaiilor

Arhitectura ANSI-SPARC pe trei nivele a unei baze de date distribuite este redat grafic n
pagina urmatoare, Fig 2. Dm mai jos cteva explicaii referitoare la unele elemente prezente n
schema:

schema conceptual global este o descriere logic a ntregii baze de date, fr a se

evidenia aspectul distribuit. La acest nivel se definesc entitile, relaiile, restriciile de
integritate, informaiile generale de securitate a datelor.
schemele de fragmentare descriu modelul logic al partiionrii bazei de date iar alocarea
descrie repartizarea fragmentelor i a eventualelor copii ale acestora pe site-urile reelei
schemele locale de mapare redau fragmentele din schema de alocare n "obiecte" externe
bazei de date locale. Aceast descriere este independent de SGBD-ul ales i datorit acestui fapt
se poate vorbi de SGBD heterogene.

Ca o parantez menionm aici clasificarea SGBD-urilor distribuite n heterogene i

omogene.

SGBD omogene reprezint situaia cnd pe toate site-urile din reea este hardware similar, sistem
de operare identic i, cel mai important, SGBD local identic.

In cazul SGBD heterogene exist mai multe situatii dup cum difer dotarea hardware,
sistemele de operare i/sau SGBD-urile utilizate local pe site-uri. Diferenele pot fi mpinse pana
la a avea structuri ale bazei de date diferite (date de modele de date diferite) dar, evident, lucrul
n acest caz este destul de greoi i este supus multor limitri.

7
 Figura 2. Arhitectura complet a unui SGBDD

2.1. Componente ale arhitecturii unui SGBDD

n arhitectura unui SGBDD vom distinge 4 componente majore:

1. SGBD locale (SGBDL);
2. Componenta de comunicaii de date (CD);
3. Componenta data de catalogul de sistem global (CSG);
4. Componenta de sistem de gestiune a bazei de date de date distribuite (SGBDD).

8
 Figura 2.1. Componente ale arhitecturii unui SGBDD

1. Sistemul de gestiune a bazei de date local (SGBDL) este responsabil de controlul datelor
locale de pe fiecare site i are un catalog de sistem local propriu.
2. Componenta de comunicatie a datelor (CD) este un software ce permite ca toate site-urile
s comunice ntre ele. Componenta CD conine informaii despre site-uri i legturi.
3. Catalogul de sistem global (CSG) ca baz de date distribuit conine informaii specifice
despre natura distribuiei sistemului ca: fragmentarea, replicarea i scheme de alocare. Ele nsui
pot fi gestionate ca BDD i pot fi fragmentate i distribuite, complet replicate sau centralizate,
ca orice BD. Orice CSG complet poate fi complet replicat sau centralizat ca orice relatie. Un
CSG complet replicat care mpac cu autonomia site-ului i orice modificare a CSG trebuie
comunicata la toate site-urile. Un catalog de sistem global se mpac cu autonomia site-urilor dar
devine vulnerabil la penele site-ului central.

3. Proiectarea unei baze de date relationale distribuite

Proiectarea corecta unei baze de date relaionale distribuite necesit, pe lnga cerinele
cunoscute pentru sistemele centralizate, i realizarea urmatoarelor:

fragmentarea datelor informaiile pot fi partiionate n fragmente care sunt apoi stocate
pe diferite site-uri n reea
replicarea se pot realiza copii ale diferitelor relaii sau ale fragmentelor
alocarea fragmentelor i a replicilor pe diferite site-uri

Definirea fragmentelor i alocarea acestora pe site-uri au ca obiective:

9
 realizarea, pe ct posibil a accesului n regim de referinte locale. Acolo unde este necesar
i unde permite aplicaia se recomand utilizarea de copii ale fragmentelor
obinerea unei fiabiliti i a unei disponibiliti deosebite ale bazei de date prin utilizarea
optim a replicrii fragmentelor
realizarea unor parametri deosebii de performan. Dac se aloc prost datele pe site-uri
se ajunge fie la suprasolicitarea unui site (loc ngust) fie la utilizarea resurselor la un nivel
inferior
optimizarea capacitaii i a costurilor de stocare. Capacitatea i costurile de stocare
trebuie puse n balana cu tendina de a avea referine locale, deoarece au efecte contrare.
optimizarea costurilor de comunicare. Aici sunt de luat n considerare mai ales costurile
interogrilor ntre site-uri. Trebuie s se aib n vedere c, dac se pot micora costurile de
regsire atunci cnd referinele sunt mai ales locale (sau cnd fiecare site are propriile copii ale
datelor) n schimb actualizrile n aceeai situatie pot crete costurile foarte mult (i riscul
obinerii inconsistenei) deoarece trebuie s fie realizate asupra datelor de la toate site-urile.

3.1. Alocarea datelor

Se cunosc patru strategii de alocare a datelor ntr-o baza de date relaional distribuit:
1. centralizat
Baza de date se afl n ntregime pe un singur site din reea i este gestionat de un singur
DBMS. Spunem n acest caz c baza de date este procesat distribuit, ea de fapt nu mai este o
baza de date distribuit n adevratul sens al cuvntului. Dezavantajele sunt mai ales costurile
mari de comunicaii i o fiabilitate i o disponibilitate foarte sczute, avnd n vedere ca orice
eroare care blocheaz accesul la baza de date, practic paralizeaz ntreaga activitate n reea pe
aceast direcie.
2. fragmentat (partiionat)
Baza de date este partiionat n mai multe fragmente disjuncte care sunt stocate pe diverse site-
uri. Comentarii:
aceasta partiionare a datelor poate mbuntai frecvena referintelor locale
dac nu exist replici ale fragmentelor, costurile de stocare sunt reduse
fiabilitatea i disponibilitatea sunt sczute dar nu aa de mici ca n cazul centralizat
dac datele sunt distribuite corect, costurile de comunicare pot fi relativ sczute
3. replicat complet
Pe fiecare site se gaseste o copie completa a bazei de date. Comentarii:
eficiena referirilor locale, fiabilitatea i disponibilitatea sunt maxime
10
 costurile de stocare sunt n schimb i ele foarte mari, la fel sunt i costurile de actualizare
4. replicat selectiv
Aceast strategie este o combinaie ntre partiionare, replicare i centralizare cu scopul de a
se cumula, pe cat posibil, avantajele fiecrei strategii i s se elimine dezavantajele.
Definirea replicilor i a fragmentelor, precum i alocarea acestora trebuie s se bazeze pe modul
de utilizare a datelor din baza de date. n faza de analiz, la proiectarea bazei de date trebuie s
se in cont de cele mai frecvent utilizate aplicaii deoarece nu se poate realiza o alocare care s
optimizeze toate aplicaiile simultan.
Printre criteriile care duc la decizia corect de alocare a bazei de date:
frecvena cu care se ruleaz o aplicaie
site-urile de la care se ruleaza cel mai frecvent aplicaia
modul de lucru al tranzaciilor executate de aplicaie i tipurile de acces la date
etc.
3.2. Fragmentarea

La baza fragmentrii bazei de date exist, printre altele, urmatoarele motivri:

mod de utilizare n general ntr-o aplicaie utilizatorii au acces mai mult la view-uri
dect la ntreaga baza de date
eficiena se dorete ca datele s fie stocate acolo unde sunt utilizate mai frecvent
paralelism o tranzacie poate fi divizat n mai multe subinterogri care opereaz pe
fragmente n paralel i astfel se castig timp
securitate datele care nu sunt necesare sunt stocate n alt parte, deci nu sunt la
dispoziia accesului neautorizat

Dezavantajele lucrului cu fragmente ale bazei de date:

performanele pot fi destul de sczute dac sunt necesare date ce apar n diverse
fragmente
controlul integritii datelor este mai dificil dac datele i dependenele funcionale sunt
fragmentate i localizate pe diferite site-uri

Reguli de baza care duc la o fragmentare corect a bazei de date:

1. completitudine dac relaia R este descompusa n fragmentele R1, R2, ,Rn, trebuie luate
msuri care s previna pierderea de informaii

2. reconstrucie s fie posibil n orice moment sa se refac relaia R de la care s-a pornit cu
fragmentarea. Aceast regul conserv dependentele funcionale.
11
3. disjuncie dac data di apare n fragmentul Ri atunci nu este permis s apar n nici un alt
fragment. De la aceast regul se admite doar o excepie, cazul cnd o relaie este fragmentat pe
vertical.

Tipuri de fragmentare:

pe orizontal
pe vertical
combinat

Fragmentarea pe orizontal:

Ne putem imagina c o tabel se fragmenteaz orizontal ca mai jos:

Un fragment al unei relaii partiionate pe orizontal const dintr-o submultime a tuplelor relaiei

respective.

Un fragment orizontal se produce prin selectie:

Fiecare tuplu din relatia R apare ntr-un anume fragment, o singur dat. Dac se dorete
reconstrucia relaiei, se utilizeaz reuniunea pentru a obine relaia R iniial.

R= R1R2Rn

n general fragmentele unei relaii R sunt disjuncte.

Fragmentarea pe vertical

12
Un fragment vertical dintr-o relaie const dintr-o relaie care are ca atribute o submulime a
atributelor relaiei iniiale.

Un fragment vertical se produce prin proiectie:

Daca S1R si S2R atunci i .

Completitudinea este asigurat prin faptul c fiecare atribut apare cel puin ntr-una din
submulimile S1 i S2.

Reconstrucia relaiei iniilale se realizeaz prin jonciune natural.

Asadar la descompunerea relaiei iniiale n fragmente trebuie s se in seama de regulile care

asigur o descompunere fr pierderi la jonciune.

n cazul descompunerii pe vertical nu este posibil s se realizeze o disjuncie total. Se admite

existena unor atribute comune, i anume a atributelor care formeaza cheile primare (respectiv
cheile externe). Fragmentele verticale se stabilesc prin determinarea afinitilor ntre atribute,
nc din faza de analiz.

Fragmentarea combinata (mixta, hibrida, compusa)

1. fragmente verticale fragmentate orizontal

13
Expresia corespunzatoare n algebra relaional (pentru fiecare dreptunghi din figura de mai sus)

este:

2. fragmente orizontale fragmentate vertical

Expresia corespunztoare n algebra relaional (pentru fiecare dreptunghi din figura de mai sus)

este:

3.3. Transparena n SGBDD

Prima regul, considerat regula de baz n sistemele distribuite, este cerina ca aspectul
distribuit trebuie s fie transparent pentru utilizator.
Cu alte cuvinte utilizatorul nu trebuie s-i dea seama ca lucreaza cu o baza de date
distribuita, deci nu trebuie sa aiba cunostinte in plus ca sa utilizeze resursele unei astfel de baze
de date.
n realitate transparenta poate fi realizata doar ntr-o anumita masura. Tipuri de transparenta:
1. transparenta distribuirii
2. transparenta tranzactiilor
3. transparenta performantelor

3.4. Transparena distribuirii

Daca se realizeaza transparenta distribuirii, utilizatorul percepe baza de date ca pe o entitate

unitara din punct de veder logic.
Acest tip de transparenta se poate descompune n doua aspecte: utilizatorul nu trebuie sa
cunoasca faptul ca exista fragmentarea datelor (transparenta fragmentarii) sau utilizatorul nu stie
de localizarea datelor pe retea (transparenta localizarii).
Transparenta fragmentarii este cel mai nalt grad de transparenta. Utilizatorul se
adreseaza cu interogari bazei de date ca si cnd ar fi localizata centralizat, deci nu trebuie sa se
preocupe de existenta fragmentelor.
Transparenta fragmentarii este strns legata de acordarea numelor (identificatorilor) n
cadrul bazei de date distribuite. si ntr-o baza de date distribuita (ca si n cazul centralizat)
14
numele diferitelor "obiecte" trebuie sa fie unic. Doua site-uri nu pot contine obiecte cu nume
identice.
Sunt cateva solutii posibile:
1. Se poate crea un server central de nume care are menirea sa sigure ca numele date in
aplicatii distribuite sunt nume unice pe toata baza de date. Aceasta abordare are
dezavantajele ca se pierde autonomia locala a site-urilor, se poate ajunge la o suprasolicitarea
serverului de nume (se creeaza un asa-numit loc ingust - "bottleneck") si disponibilitatea
bazei de date este redusa (daca serverul de nume iese din uz temporar, se blocheaza accesul
la date)
2. Alternativa la solutia de mai sus este sa se recurga la prefixarea obiectelor cu un
identificator de site, de fragment, de copie.
Exemplu: prin notatia s1.client.f3.c2 se poate desemna copia a doua a fragmentului 3 a
tabelei client care se afla pe site-ul s1.
Consecinta cea mai grava a acestui mod de a numi obiectele este pierderea completa a
transparentei. In aceasta situatie mai exista un mod prin care se poate "indulci" situatia: se
utilizeaza alias-uri. De exemplu s1.client.f3.c2 poate avea ca alias numele client_local pentru
utilizatorii site-ului s1.
Transparenta localizarii reprezinta un nivel mediu de transparenta. In aceasta situatie
utilizatorul stie cum este fragmentata baza de date dar nu stie unde sunt plasate diferitele
fragmente sau copii ale acestora.
In interogari vor aparea numele fragmentelor dar nu se vor face referiri la localizare. O
interogare poate avea un format asemanator cu cel de mai jos:
select A1,An
from f1
where conditie1
union
select A1,An
from f2

Avantajul major in cazul de mai sus consta in faptul ca se poate oricand reorganiza baza
de date (ca locatii) fara ca aplicatiile ce o utilizeaza sa trebuiasca modificate.
Transparenta maparii locale reprezinta cel mai jos nivel al transparentei distribuite. Utilizatorul
trebuie sa specifice si numele fragmentelor si localizarea datelor.

15
 3.5. Transparena tranzaciilor
Acest tip de transparenta asigura faptul ca toate tranzactiile distribuite pastreaza integritatea si
consistenta BDD.

O tranzactie distribuita acceseaza date stocate la mai mult de o locatie n retea. Fiecare tranzactie
e divizata n sub-tranzactii, cte una pentru fiecare site accesat. Sub-tranzactiile se executa n
paralel pe site-uri si n mod concurent pe fiecare site. SGBDD are sarcini deosebite n legatura cu
gestionarea tranzactiilor distribuite dar acestea nu vor fi tratate in acest capitol.

n cadrul transparentei tranzactiilor se trateaza n mod deosebit transparenta concurentei si

transparenta erorilor.

SGBDD ofera transparenta concurentei daca rezultatele tuturor tranzactiilor concurente

(distribuite sau nu) sunt executate independent si sunt logic echivalente cu rezultatele obtinute n
cazul n care tranzactiile sunt executate pe rnd, ntr-o ordine seriala arbitrara.

Transparenta erorilor necesita si un mecanism de recovery care ne sa asigure ca tranzactiile se

comporta atomic n fata erorilor: ori sunt executate toate operatiile unei tranzactii ori nici o
operatie nu este executata. Odata ce o tranzactie s-a executat, transformarile operate de ea asupra
bazei de date sunt durabile (permanente).

3.6. Transparena performanelor

Transparenta performantelor se asigura prin cerinta ca sistemul considerat sa aiba performante
comparabile cu ale unui sistem centralizat. n aceasta situatie trebuie ca SGBDD sa determine
strategia cea mai eficienta de a executa fiecare interogare n parte. n acest scop un DQP
(Distributed Query Processor) mapeaza o cerere de date ntr-o secventa ordonata de operatii
asupra bazei de date. DQP decide ce fragment se acceseaza, ce copie se utilizeaza, care locatie se
utilizeaza. DQP produce o strategie de executie care este optimizata relativ la o functie de cost.
Costul asociat cu o interogare distribuita include:

- timp de acces (input/output) la accesarea datelor fizice pe suportul respectiv,

- timp CPU la executatrea operatiilor asupra datelor in memoria principala,

- costuri de comunicatii asociate cu transmiterea datelor prin retea.

16
Concluzie

Astzi, multe aplicaii cer ca bazele de date s evolueze independent de intervenia

utilizatorului, ci ca rspuns la un eveniment sau la o situaie determinat. n sistemele de gestiune
a bazelor de date tradiionale (pasive), evoluia bazei de date se programeaz n codul
aplicaiilor, n timp ce, n sistemele de gestiune a bazelor de date active, aceast evoluie este
autonom i se definete n schema bazei de date. Astfel, schemele bazelor de date trebuie
proiectate cu caracteristici care pot evolua, n mod autonom, n funcie de influena mediului
constituit din aplicaii i interaciuni ale utilizatorilor. Prin sistemele de baze de date active, se
constituie un nou nivel de independen a datelor: independena cunotinelor.
Din aceast perspectiv, provocarea pentru cercettorii din domeniul bazelor de date
const n a identifica i a unifica cadrul teoretic, care ar integra diferite faze ale proiectrii
bazelor de date ntr-un mod coherent.
Privitor la soluionarea problemei fragmentrii, se poate constata c: majoritatea
algoritmilor cunoscui de fragmentare vertical nu dispun de o funcie-obiectiv pentru evaluarea
corectitudinii partiiilor; nu exist vreun criteriu comun sau o funcie-obiectiv, care s evalueze
rezultatele acestor algoritmi de partiionare; rezultatul diferiilor algoritmi sunt, deseori, diferite,
chiar dac pentru aceeai matrice de afinitate a atributelor se indic faptul c funciile-obiectiv
folosite sunt diferite; nu pentru toi algoritmii poate fi justific ipoteza c tehnica propus va
produce o fragmentare bun. innd cont de faptul c, n caz general, problema fragmentrii
verticale este una exponenial, sunt necesare cercetri orientate spre utilizarea tehnicilor
inteligente i anume algoritmii genetici.
Aceste tehnici trebuie s ofere soluii acceptabile, aproape de cele optimale, n timp rapid.
Cu acest scop sunt necesare investigaii privind reprezentarea indivizilor i crearea populaiei
iniiale, determinarea gradului de adaptare a indivizilor, aplicarea operatorilor i parametrilor
genetici i regulile de utilizare a acestora. Sunt necesare, de asemenea, experimente asupra unor
exemple mici, pentru care pot fi calculate toate variantele posibile de fragmentare, i s se arate
c algoritmul produce soluii care se situeaz printre cele care respect pragul de vigilen.
Activitile de proiectare a bazei de date sunt grupate n faze distincte, care utilizeaz,
deseori, modelele proprii de date, tehnicile particulare etc. Cu toate acestea, separarea absolut a
fazelor de proiectare, deseori, este susinut de intervenia utilizatorului n ceea ce privete
introducerea datelor necesare la fiecare pas. Crearea unor sisteme viabile presupune neaprat
utilizarea paradigmei de independen (sau dependen) relativ a diferiilor pai de proiectare.
Astfel, problema de corelare a fazelor necesit investigaii complexe cu privire la modelele de

17
date i tehnicile care captureaz semantica datelor obinute la fazele anterioare ale procesului de
proiectare, fapt care va fi neglijat n cazul activitilor disjuncte.

Bibliografie
1. http://utm.md/meridian/2012/MI_1_2012/3_Art_Cotelea.pdf

2. http://www.scrigroup.com/calculatoare/baze-de-date/BAZE-DE-DATE-DISTRIBUITE-SGBD32438.php

3. https://en.wikipedia.org/wiki/ANSI-SPARC_Architecture

4. http://www.cs.ubbcluj.ro/~vcioban/Matematica/Anul3/BD/Bd.pdf

5. http://www.scritub.com/stiinta/informatica/baze-de-date/Baze-de-date-distribuite53959.php

6. http://www.ejbi.org/en/ejbi/article/91-ro-un-sistem-distribuit-cu-baze-de-date-pentru-monitorizarea-
glaucomului.html

7. https://ro.wikipedia.org/wiki/Baz%C4%83_de_date_distribuit%C4%83

8. http://andrei.clubcisco.ro/cursuri/f/f-sym/3bd/13.%20Baze%20de%20date%20distribuite.pdf

9. http://software.ucv.ro/Cursuri/Baze_de_date_distribuite/baze_de_date_distribuite.html

10. www.cs.ubbcluj.ro/~vcioban/Matematica/Anul3/BD/Bd.pdf

18