BAZE DE DATE

- noiuni introductive -

1.1 Organizarea datelor Calculatoarele personale au aprut din necesitatea stocrii i prelucrrii ct mai rapide a informaiilor. Evoluia tehnicii de calcul a dus la o cretere substanial a capacitii de memorare i a vitezei de prelucrare a datelor. innd cont de aceti doi parametrii, problemele rezolvate cu ajutorul calculatorului pot fi clasificate n: - probleme care implic prelucrri reduse asupra unui volum mare de date; - probleme care implic un volum mediu de prelucrri asupra unui volum mediu de date; - probleme care implic un volum mare de prelucrri asupra unui volum mic de date; Sistemele de gestiune a bazelor de date reprezint sisteme informatice specializate n stocarea i prelucrarea unui volum mare de date, deci n rezolvarea problemelor de primul tip. Organizarea datelor ocup un loc important n proiectarea sistemelor informatice, de aceasta depinznd eficiena sistemului informatic. Organizarea datelor presupune: - definirea, structurarea, ordonarea i gruparea datelor n colecii omogene de date ; - stabilirea legturilor (relaiilor) ntre date, ntre elementele unei colecii de date, respectiv ntre colecii de date; - reprezentarea datelor pe un calcul. Pe lng cerinele legate de timpul de acces la date, de spaiul de memorie, organizarea datelor urmrete realizarea unicitii datelor. 1.2 Concepte utilizate n organizarea datelor Conceptele de baz introduse n literatura de specialitate o dat cu apariia bazelor de date sunt: - entitate - atribut - valoare suport informaional prelucrabil intr-un sistem de

Aceste trei concepte sunt legate ntre ele. Prin entitate se nelege un obiect concret sau abstract reprezentat prin proprietile sale. Orice proprietate a unui obiect poate fi exprimat printr-o pereche de tipuri atribut-valoare. Prin urmare, entitile se pot exprima printr-o mulime de perechi. Un exemplu de entitate : (persoan /nume: Popescu, vrsta: 25, adresa...). Mulimea unor atribute se poate uneori asocia mai multor entiti. Astfel atributele nume, vrst din exemplul anterior pot caracteriza n general orice persoan, deci atributul caracterizeaz nu doar o entitate, ci poate caracteriza o clas de entiti numit uneori entitate grup. Elementele unor entiti grup cu aceleai atribute sunt de acelai tip, de aici denumirea de tip de entiti pentru clase de entiti. Noiunea de atribut este cunoscut i sub denumirea de cmp sau caracteristic. Atributul este caracterizat de natura valorii sale. Astfel, dac de exemplu valoarea sa este numeric, atributul are tipul numeric. Un alt concept este cel de dat. Data reprezint un model de organizare a informaiei. O dat indivizibil n raport cu informaia pe care o reprezint, dar i n raport cu modul de prelucrare se numete dat elementar. Mai multe date elementare pot forma o dat compus. Data poate fi definit din punct de vedere logic prin identificator, atribut i valoare. Din punct de vedere fizic, datei i corespunde o zon de memorie de o anumit mrime, situat la o adres absolut.

1.3 Structuri de date

Structurile de date sunt colecii de date ntre care s-au stabilit o serie de relaii care conduc la un mecanism de selecie i identificare a componentelor. Mulimea de date asociat structurii poate conine date de acelai tip sau de mai multe tipuri. Localizarea componentelor structurii poate fi fcut fie prin nume identificator, fie prin poziia ocupat n structur. Dac localizarea se face prin parcurgerea componentelor aflate naintea sa n ordinea specificat, atunci accesul este secvenial. Dac o component poate fi selectat fr a ine seama de celelalte componente, atunci structura are un acces direct. Componentele unei structuri de date pot fi simple sau chiar structuri de date. Asupra unei structuri de date pot fi efectuate o mulime de operaii, cele mai importante fiind: - Crearea i memorarea datelor n forma iniiala pe suport magnetic 2

- Consultarea (accesul) la componentele structurii n vederea prelucrrii informaiilor - Actualizarea (schimbarea) structurii prin adugarea sau tergerea unor elemente, modificarea valorii unor elemente, modificarea relaiilor dintre ele. - Sortarea (aranjarea elementelor unei structuri dup anumite criterii) - Ventilarea (spargerea structurii de date n dou sau mai multe structuri) - Copierea Toate structurile de date care au aceeai structur formeaz un tip de structur de date. i sunt supuse acelorai operaii,

1.4 Baze de date Conceptul de baze de date a aprut n anul 1969, cu ocazia prezentrii primului raport CODASYL ntr-o conferin pe probleme de limbaje de gestiune a datelor. Ideea principal const n existena unui fiier de descriere global a datelor. Conceptul a fost ulterior dezvoltat i s-a ajuns la urmtoarele tipuri de baze de date : - Baze de date reea (distribuite) - Baze de date relaionale - Baze de date orientate pe obiecte n esen, conceptul de baz de date se definete ca una sau mai multe colecii de date n interdependen, mpreun cu descrierea datelor i a relaiilor dintre ele. O baz de date trebuie s ndeplineasc urmtoarele condiii: - a) S asigure o interdependen sporit a datelor fa de program i invers astfel nct s asigure - b) Conceperea structurii bazei de date trebuie s se fac - c) S asigure o redundan minim (redundan

informaii necesare i suficiente pentru cerinele de informare i decizie = ceva care se repet) - d) S permit accesul rapid la informaiile stocate n baza de date Bazele de date sunt extrem de variate. Arhitectura bazelor de date evideniaz structura acestora i este standardizat. Arhitectura general cuprinde urmtoarele elemente: - baza de date propriu-zis, n care se memoreaz colecia de date - sistemul de gestiune a bazei de date, acesta fiind un ansamblu de programe care realizeaz gestiunea i prelucrarea complex a datelor - un dicionar al bazei de date (metabaza de date) care conine informaii despre date, structura acestora, elemente de descriere a semanticii, etc. 3

1.5 Sisteme de gestiune a bazelor de date (SGBD) Data Base Management System - DBMS n englez. Un sistem de gestiune a bazelor de date asigur realizarea urmtoarelor activiti: - Definirea structurii bazei de date - ncrcarea datelor n baza de date - Accesul la date (interogare, actualizare) - ntreinerea bazei de date - Reorganizarea bazei de date - Securitatea datelor Deci un sistem de gestiune a bazelor de date este un sistem complex de programe care asigur interfaa ntre o baz de date i utilizatorii acestuia. n vederea satisfacerii obiectivelor informaticii (culegerea, verificarea, transmiterea, stocarea i prelucrarea automat a datelor), precum i a cerinelor impuse de nevoia de informare eficient, un SGBD trebuie s ndeplineasc mai multe obiective : - Asigurarea independenei datelor - Asigurarea unei redundane minime - Asigurarea unor faciliti sporite de utilizare a datelor - Sporirea gradului de securitate a datelor - Asigurarea partajabilitii datelor In scopul realizrii acestor obiective, un sistem de gestiune a bazelor de date asigur realizarea mai multor operaii grupate pe funcii. Funciile sistemelor de gestiune a bazelor de date sunt urmtoarele : - Funcia de descriere a datelor - permite definirea bazelor de date cu ajutorul unui limbaj de definire. Definirea se poate realiza la un nivel logic, conceptual i fizic. La nivelul acestei funcii se descriu multitudinea atributelor (cmpurilor), a relaiilor dintre entiti sau atributele entitilor i eventual criterii de validare a datelor. Rezultatele acestei funcii se concretizeaz n schema bazei de date memorate n cod intern - Funcia de manipulare a datelor - este cea mai complex, aceasta cuprinznd pe lng elementele de creare a bazei de date i elementele de adugare, tergere a nregistrrilor, modificarea valorilor, cutare, sortare, editare nregistrri, etc. Aceasta se 4

realizeaz prin intermediul unui limbaj de manipulare a datelor. - Funcia de utilizare asigur tuturor utilizatorilor cu baza de date. - Funcia de administrare a bazelor de date este de competena administratorilor de baze de date, care se ocup de rezolvarea problemelor care apar i de integritatea datelor. n domeniul bazelor de date, modelul relaional ocup un loc central, sistemul de gestiune a bazelor de date relaionale dominnd de mult vreme lumea bazelor de date. mulimea interfeelor necesare pentru comunicarea