Universitatea Stefan Cel Mare Suceava Facultatea de Stiinte Economice si Administratie publica Specializarea : MAAFAD

SISTEME DE GESTIUNE A BAZELOR DE DATE Evolutia sistemelor de gestiune a bazelor de date

Profesor:

Masterand: Gavrilei Corina

Suceava -2013 -

Istoria SGBD cuprinde trei generaii: modele ierarhice i reea; modele relaionale; sisteme avansate: SGBD orientate obiect, SGBD deductive, SGBD distribuite. Pentru modele ierarhice i reea, datele sunt reprezentate la nivel de articol prin legturi ierarhice (arbore) sau de tip graf. Slaba independen fizic a datelor complic administrarea i manipularea acestora. Limbajul de manipulare a datelor impune programatorului s specifice drumurile de acces la date. Modelul ierarhic este modelul cel mai natural, iar rezultatul studiului dup modelul ierarhic l reprezint structurile: - liniare - arborescente Nodurile reprezint entiti, iar arcele reprezint asocieri ntre entiti. ntr-o structur ierarhic ramificat, entitii aflate la un nivel ierarhic superior (printe) i corespund mai multe entiti aflate la un nivel ierarhic inferior (copil), dar fiecare entitate aflat la un nivel ierarhic inferior corespunde unei singure entiti aflat la un nivel ierarhic superior. Modelul reea este un model performant, dar complicat. O baz de date de tip reea reprezint o colecie de noduri i legturi ce permite realizarea urmtoarelor tipuri de structuri: - liniare - ierarhice - reea Legturile dintre entiti trebuie stabilite lund n calcul toate interogrile posibile i aciunile viitoare probabile. Modelul relaional trateaz entitile ca nite relaii. Piaa actual de baze de date este acoperit n majoritate de sisteme relaionale. Acestea, ca i modelele de prima generaie, au fost concepute pentru aplicaii clasice: contabilitate, gestiunea stocurilor etc. Bazele de date relaionale sunt caracterizate de: structuri de date simple, intuitive; inexistena pointer-ilor vizibili pentru utilizatori; constrngeri de integritate; mulime de operatori aplicai relaiilor care permit efectuarea operaiilor asupra datelor. Bazele de date relaionale ofer avantaje precum: independena complet n descrierea logic a datelor (n termen de relaii) i n descrierea fizic a datelor (n termen de fiiere); un ansamblu integrat de utilitare bazat pe un limbaj de generaia a 4-a, i anume generatoare de meniuri, generatoare de aplicaii, generatoare de forme, generatoare de etichete etc.; existena unor limbaje speciale de definire i manipulare a datelor. Dintre sistemele de gestiune relaionale reprezentative, amintim: DB2, SQL/DS, INGRES, SABRINA, ORACLE, INFORMIX, UNIFY, TS, RAPPORT. Bazele de date relaionale nu folosesc ns obiecte complexe i dinamice, nu realizeaz gestiunea datelor distribuite i nici gestiunea cunotinelor. O alt generaie de SGBD ce cuprinde sistemele avansate ncearc s depeasc aceste limite ale sistemului relaional. a) Gestiunea obiectelor complexe (baze de date orientate obiect) Suportul obiectelor complexe i dinamice i manipularea lor este dificil pentru sistemele relaionale, deoarece tipul datelor este limitat la cteva domenii alfanumerice, iar structura datelor este simpl. Sistemele relaionale nu modeleaz obiecte complexe ca grafuri, liste etc. Un obiect complex poate s fie descompus n relaii, dei apar dificulti la descompunerea i la refacerea lui prin compunere (join). De asemenea, limbajele modelului relaional permit manipularea cu dificultate a obiectelor complexe. O aplicaie are un aspect static (reprezentat prin date) i un aspect dinamic (reprezentat prin tratamentul acestor date). Obiectele manipulate de sistemele relaionale sunt, n general, statice, iar comportamentul lor (dinamica lor) este dat separat prin programele aplicaie. Un sistem relaional nu suport obiecte dinamice care ncorporeaz att partea de date (informaii) efective, ct i o parte relativ la tratamentul lor.

n programarea orientat pe obiect, efortul const n definirea obiectelor. Obiectele de acelai tip formeaz o clas care este generalizarea noiunii de tip de date definit de utilizator. Clasa include, pe lng date, i metodele de acces. Datele sunt vizibile doar metodelor asociate clasei respective. Acesta este aanumitul principiu al ncapsulrii datelor. Prin funcii numite constructori i destructori, programatorul deine controlul asupra operaiilor necesare la crearea, respectiv dispariia unui anumit obiect. Un alt concept fundamental este cel al derivrii, adic putem defini o clas care s moteneasc proprietile (care constau din date i funcii) uneia sau mai multor clase printe. mbinarea tehnicii limbajelor orientate obiect cu a bazelor de date a permis realizarea bazelor de date orientate obiect. Aceste baze permit organizarea coerent a obiectelor partajate ntre utilizatori concureni. Sistemele de gestiune orientate obiect prezint urmtoarele avantaje: realizeaz o modelare superioar; furnizeaz posibiliti superioare de deducie (ierarhie de clase, motenire); permit luarea n considerare a aspectelor dinamice i integrarea descrierii structurale i comportamentale; mbuntesc interfaa cu utilizatorul. b) Gestiunea cunotinelor (baze de date deductive) O relaie este o colecie de tupluri ce reprezint fapte. Cunotinele sunt aseriuni generale i abstracte asupra faptelor. De exemplu, Costic este medic este un fapt, iar Toi medicii sunt bogai este o cunotin. Cunotineele permit s raionezi, ceea ce permite deducerea de noi fapte, plecnd de la fapte cunoscute (Costic este bogat) i obinerea de rspunsuri inteligente (putem rspunde la ntrebarea Cine sunt bogai? prin forma Toi medicii). Un SGBD relaional suport o form limitat de cunotine, i anume constrngerile de integritate, restul cunotinelor trebuie integrate n programele aplicaie. Aceasta genereaz probleme, fie c trebuie codificate cunotinele n programe, fie c apare imposibilitatea de a partaja cunotine ntre utilizatori. Totul se complic dac exist un volum mare de fapte. Bazele de date deductive, utiliznd programarea logic, gestioneaz cunotine relativ la baze de date care, n general, sunt relaionale. Bazele de date deductive permit deducerea de noi informaii, plecnd de la informaiile stocate n baz. Un SGBD deductiv posed: Un limbaj de definire a datelor, care permite definirea structurii predicatelor sub form de relaii i constrngeri de integritate asociate. Un limbaj de manipulare a datelor, care permite efectuarea reactualizrilor asupra datelor i formularea unor cereri. Un limbaj de reguli de deducie, care permite ca, plecnd cu predicatele definite anterior, s se specifice cum pot fi construite predicate derivate necesare filtrrilor cerute de utilizator. Un exemplu de limbaj de reguli care permite specificarea relaiilor deduse cu ajutorul clauzelor HORN fr simboluri tip funcie este limbajul DATALOG. c) Gestiunea datelor distribuite (baze de date distribuite) Un sistem distribuit este un ansamblu de maini interconectate printr-o reea de comunicaie i utilizate ntr-un scop global. Administrarea i manipularea datelor distribuite, situate pe diferite calculatoare i exploatate de sisteme eterogene este obiectivul fundamental al bazelor de date distribuite. Baza de date distribuit este un sistem de baze de date logic integrat, dar fizic dispersat pe mai multe echipamente de calcul interconectate. Proprietile bazei de date distribuite (BDD): - respect definiia i toate caracteristicile bazei de date; - din unghiul de vedere al mulimii user-ilor, o singur baz de date: o singur schem conceptual; userii interacioneaz cu ea n aceai manier n care o fceau cu o baz de date centralizat; - este fragmentat, iar fragmentele obinute sunt plasate n mijlocul realitii imediate i-n mijlocul user-ilor fraciunilor respective; - permite accesul la locaii diferite. Baza de date distribuit (BDD) este o reuniune a bazelor de date locate (BDL), acestea rezultnd prin fragmentarea uni tabel unitar. Sunt utilizate trei modaliti de fragmentare: - mprirea mulimii de tabele n submulimi de tabele; - fragmentarea orizontal a tabelelor; fragmentele rezultate au aceeai structur cu tabelul original;
n

BDD = U BDL(i )
i =1

- fragmentarea vertical a tabelelor. Replicarea datelor reprezint operaia de realizare de copii multiple ale unor tabele sau fragmente de tabele care sunt actualizate dup dou metode: - actualizarea simultan a BDD este o operaie consistent, dar ncarc reeaua pe care se lucreaz; - actualizarea ntrziat a BDD; asupra copiei principale se efectueaz toate operaiile de actualizare, celelalte copii sunt aduse la zi atunci cnd reeaua este mai puin solicitat (noaptea, weekend). Este proprie aplicaiilor pentru care inconsistena de o zi sau o sptmn nu conteaz. Modaliti de construire a BDD 1. Construirea de la zero - se urmeaz procedura de creare a bazei de date, care cuprinde: studiul realiltii; modelul logic al datelor; modelul fizic; la modelul fizic al datelor se mai adaug dou operaii: 1) fragmentarea datelor (apropierea de realitatea reflectat i de userii lor); 2)replicarea datelor (se decide dac se va lucra cu date replicate: ce fragmente vor fi n copie multipl; care va fi tipul de actualizare (simultan/ntrziat); dac este actualizare ntrziat, se va decide care este copia principal i cnd se actualizeaz copiile secundare. 2. Integrarea de baze de date i fiiere existente ntr-o baz de date distribuit se pune problema eterogenitii bazelor de date existente pe calculatoare diferite (gestiunea bazelor de date existente se face cu SGBDD diferite; sau modelele ce stau la baza BDD de tipuri diferite (ierarhice, reea, fiiere), sau BDD conine structuri care pot fi considerate fragmente ale unei tabele globale, dar cu structuri diferite. Sistemul de BDD, ca i sistemul de baze de date SBDD, este alctuit din 4 elemente: date, hardware, software i useri. Datele sunt aceleai cu cazul n care aceste date ar fi numerotate pe acelai calculator, cu deosebirea c sunt memorate n locuri diferite. Hard este mai complex dect n cazul unui singur calculator, intervin modemurile i liniile de comunicaii. Soft n locul SGBD, apare SGBDD, iar userii sunt aceiai ca n cazul bazei de date centralizate (finali, informaticieni, administratorul). Structurarea datelor: - n cazul unei baze de date locale, structura este urmtoarea: Schem extern Schem conceptual Schem intern SE1 SC BDLi Si BDLi SE2 ..... SEn

Structura extern reprezint viziunea user-ilor asupra datelor din baza de date. Schema conceptual reprezint viziunea mulimii tuturor user-ilor din baza de date (viziunea ntreprinderii asupra datelor sale operaionale). Schema intern reprezint structura de memorare i strategia de acces la date. Acest tip de structurare permite independena datelor. Cazul BDD SE1 SE2 SEn SEG1 SEG2 SEGn SC BDLi SP BDLi + SCG BDD SIG BDD

SEG = viziunea user/grup useri asupra datelor din BDD SCG = este SG a BDD vzut ca o singur baz de date (formal nu difer de SC a unei BD). SIG = conine informaii privind fragmentarea, replicarea i localizarea datelor distribuite.

Aceast structurare asigur independena aplicaiilor fa de fragmentare, replicare i localizare. SGBDD Arhitectura unui SGBDD Schem Interfaa utilizator idem baze de date centralizare, difer o cerere a unui user de la acest nivel se adreseaz nu unei baze locale, ci mai multora. Cererea user este preluat de modulul de evaluare, care analizeaz cererea respectiv n raport cu dicionarul BD, se stabilesc nodurile care vor participa la rezolvarea cererii respective. Cererea respectiv poate fi descompus n subcereri (X). Modulul de recompunere urmare unei cereri distribuite, sosesc la acest modul mai multe rspunsuri locale. Rolul su este s compun din rspunsurile locale rspunsul global. Mecanismul de control al concurenei concuren, blocare, impas Replicarea Blocarea rezolvarea impasului n cazul BDD se rezolv mult mai greu, deoarece blocrile pot aprea n reea i rezolvarea impasului este dificil. Alt g. implementai de SGBDD sunt cel puin cu un grad mai mare dect cei la SGBD. Un sistem paralel este un sistem conceput pentru a exploata capacitile unui calculator multiprocesor. Implementarea unui SGBD ca un sistem paralel permite exploatarea paralelismului inerent care exist n bazele de date. Modelul relaional a rmas instrumentul prin care se realizeaz prelucrarea datelor distribuite, deoarece: Bazele relaionale ofer flexibilitate de descompunere n vederea distribuirii. Tabelele se pot descompune orizontal, vertical i se pot regrupa. Operatorii relaionali pot fi folosii pentru combinaii dinamice ale informaiilor descentralizate. Limbajele sistemelor relaionale sunt concise i asigur o economie considerabil a transmiterii datelor. Ele fac posibil, pentru un nod oarecare al reelei, s analizeze intenia unei tranzacii, s o descompun rapid n componente ce pot fi realizate local i componente ce pot fi transportate altor noduri. Soluia pentru a descentraliza prelucrarea datelor, n scopul evitrii saturrii memoriei i a procesoarelor calculatorului central, a fost apariia calculatoarelor baze de date i a mainilor baze de date. Descentralizarea presupune transferarea unei pri din funciile unui SGBD ctre un calculator periferic (calculator backend), adic deplasarea algoritmilor de cutare i a celor de actualizare a datelor mai aproape de memoria secundar. Acest calculator periferic permite utilizarea optim a resurselor i realizarea paralelismului n tratarea cererilor de informaii. Calculatorul periferic poate fi un calculator clasic, dar cu un software specific de SGBD (calculator baz de date) sau poate fi o main cu hardware specializat n gestiunea bazelor de date (main baz de date). Mainile baze de date sunt nzestrate cu arhitecturi paralele special adaptate pentru gestionarea unui volum mare de date. Tratarea paralel a cererilor permite reducerea timpului total de execuie a acestora. O execuie n paralel solicit fie descompunerea unui program n module care pot fi executate n paralel (descompunere funcional), fie descompunerea datelor n subgrupe, astfel nct toate procesoarele s execute acelai lucru, dar pe date diferite.