Cursul 2

1.2 Niveluri de organizare a datelor Datele cu care opereaz computerele, pentru a putea fi prelucrate, trebuie organizate n grupri logice. Baza de date este o astfel de colecie de elemente asociate logic, reprezentnd nivelul cel mai nalt n ierarhia organizrii datelor n vederea procesrii computerizate, aa cum se observ n figura 2. Din figur se observ c pornind de la cea mai mic entitate de date care este cmpul, prin grupri logice succesive - articol (cmpuri asociate), fiier (articole asociate) - se ajunge la organizarea datelor ntr-o baz de date(BD). Noiunea de baz de date se utilizeaz pentru a denumi grupat o colecie de date mpreun cu descrierea acestora i a relaiilor dintre ele. Atunci cnd colecia de date este divizat n subcolecii disjuncte din punct de vedere al coninutului informaional, se poate vorbi de o colecie de baze de date, denumit sistem de baze de date.

Fig. 2 - Ierarhia organizrii datelor Un scop major al sistemelor de baze de date este acela de a oferi utilizatorilor o viziune abstract asupra datelor, aceast preocupare fiind numit abstractizarea datelor. Abstractizarea datelor const n aceea c sistemul ascunde anumite detalii asupra modului n care sunt pstrate i memorate datele, degajnd utilizatorul de sarcina de a cunoate ntreaga structur a BD. Aceast preocupare a condus la proiectarea unor structuri de date foarte complexe pentru reprezentarea datelor n BD. Depind nivelul de nelegere al unor utilizatori obinuii, neinstruii n informatic, complexitatea acestor structuri de date este ascuns lor prin cteva niveluri de abstractizare care simplific interaciunea utilizatorilor cu sistemul. Se ajunge astfel la o gestiune independent a structurii generale a BD, structur care poart numele de structur virtual sau nivel virtual de organizare a datelor. Prin urmare, se constat c n cazul BD, spre deosebire de sistemele clasice de prelucrare automat a datelor, structura organizrii datelor se refer la 3 niveluri de abstractizare, adugndu-se nivelul virtual la cele dou existente anterior. Aceste 3 niveluri sau structuri de organizare a datelor n BD sunt menionate n toate crile de specialitate care trateaz acest subiect, existnd doar mici diferene de terminologie i nu de fond. Astfel, unii autori romni se refer la: 1. nivelul fizic sau structur fizic;
1

2. nivelul virtual sau structur virtual; 3. nivelul logic sau structur logic;

pe cnd alii strini remarc aceleai 3 niveluri de abstractizare ca fiind: 1. nivelul fizic ("physical level"); 2. nivelul conceptual ("conceptual level"); 3. nivelul vizual ("view level"). Indiferent de terminologia folosit, semnificaia acestor 3 niveluri de abstractizare este aceeai i o vom prezenta n cele ce urmeaz. 1. Nivelul fizic (structura fizic) Este nivelul cel mai de jos de abstractizare, care se refer la modul CUM sunt memorate realmente datele pe suport fizic. Structurile complexe de date de la acest nivel inferior sunt descrise n detaliu, inndu-se cont de structura fizic a suportului de memorare, nivelurile de referin fiind n general urmtoarele: volum magnetic; cilindru; pist; sector; bloc; octet; bit. Structura fizic a BD este problema inginerului de sistem. 2. Nivelul conceptual (structura virtual) Este un nivel de abstractizare care se interpune ntre nivelul fizic i cel logic, constituind elementul de noutate al sistemelor de BD, spre deosebire de cele clasice. La acest nivel se descrie CE fel de date sunt memorate n fapt n baza de date, precum i relaiile care exist ntre acestea. BD este descris la nivel conceptual folosind un numr mic de structuri relativ simple, dar a cror implementare poate implica structuri complexe de nivel fizic. Structura virtual sau conceptual este problema administratorului bazei de date, persoana cu rol cheie n definirea datelor din BD la acest nivel, astfel nct ea s satisfac cerinele tuturor utilizatorilor n condiii de redundan minim i controlat a datelor. 3. Nivelul vizual (structura logic) Este nivelul cel mai nalt de abstractizare, prin descrierea doar a unei pri din ntreaga BD - aceea care intereseaz pe fiecare utilizator n parte. Acest nivel de abstracie a fost introdus pentru a simplifica interaciunea utilizatorilor cu sistemul de BD. Se poate remarca faptul c n ciuda folosirii structurilor simple la nivel conceptual, complexitatea persist datorit mrimii mari a BD. Majoritatea utilizatorilor nu vor fi preocupai de toat informaia din BD, ci au nevoie doar de o parte a acesteia. De aceea s-a introdus nivelul logic de abstractizare, care poate furniza mai multe puncte de vedere pentru aceeai BD. La acest nivel fiecare utilizator vede structurarea datelor n funcie de necesitile aplicaiei pe care o rezolv. Nivelul logic corespunde deci programatorilor de aplicaii. Din cele prezentate se poate trage concluzia c aceste 3 niveluri de abstractizare corespund fiecare unui anumit tip de utilizator al BD, oferind fiecruia nivelul de abstractizare corespunztor (necesar i suficient). Relaia ntre cele 3 niveluri de organizare a datelor n BD este ilustrat sugestiv n figura 3.

Fig. 3 - Niveluri de abstractizare a datelor n BD 1.3 Obiectivele bncilor de date Aa cum pe bun dreptate subliniaz unii autori n literatura de specialitate, organizarea informaiei n bnci de date "nu trebuie privit ca un scop n sine", ci pentru a satisface obiectivele propuse n perfecionarea sistemelor informaionale. Din obiectivul general al sistemelor informaionale, respectiv informatice - acela de a contribui la creterea eficienei activitii de baz - , decurge obiectivul specific al acestor sisteme: asigurarea cu informaii necesare i suficiente, de o calitate corespunztoare i n timp util a nivelelor de decizie i/sau de informare din sistemul dat. Atingerea acestor obiective este scopul final al oricrei metode sau tehnici utilizate n organizarea informaiei, deci i a bncilor de date. BANCA DE DATE i propune realizarea unor obiective specifice, care nsumate i confer o net superioritate comparativ cu celelalte metode i tehnici de organizare a datelor. Prezentm n continuare principale obiective avute n vedere la proiectarea unei bnci de date. 1. Asigurarea independenei datelor fa de programele de aplicaii i invers Un obiectiv primordial avut n vedere la proiectarea bazelor de date este acela de a asigura "adaptarea n mod facil a sistemului informatic la evoluia sistemului informaional n care este integrat". Schimbarea structurii unei BD nu trebuie s afecteze nici unul din programele de aplicaie care utilizeaz date din BD respectiv. Spre deosebire de abordarea clasic orientat pe fiiere, n care o modificare chiar nesemnificativ n structura fiierului poate necesita eforturi considerabile din partea programatorului, n cazul bazelor de date imunitatea programelor de aplicaie la schimbrile survenite n BD este asigurat prin independena datelor. innd seama de cele 3 nivele de abstractizare la care o BD poate fi vzut, prezentate n paragraful anterior., se poate defini independena datelor ca fiind "posibilitatea de a modifica o schem de definire la un nivel fr a afecta schema de definire la nivelul imediat superior". Aceast independen poate fi privit din dou puncte de vedere, fiind realizat la dou niveluri: independena fizic a datelor; independena logic a datelor.
3

 Independena fizic a datelor const n posibilitatea de a modifica schema fizic a BD fr a cauza prin aceasta rescrierea programelor de aplicaii. Astfel de modificri la nivel fizic sunt necesare n mod ocazional, atunci cnd se dorete mbuntirea performanei sistemului. Independena logic a datelor const n posibilitatea de a modifica schema conceptual a BD fr ca prin aceasta s fie necesar rescrierea programelor de aplicaii. Modificrile la nivel conceptual pot aprea ori de cte ori structura logic global a BD este alterat sau se dorete extinderea acesteia. Se poate concluziona c aceste dou niveluri de independen confer "imunitate" programelor de aplicaie la schimbrile ce au loc n baza de date. 2. Controlul redundanei datelor Spre deosebire de sistemele clasice de gestiune, SGBD-urile asigur o redundan minim a datelor memorate, ne mai fiind necesar pstrarea aceleiai informaii n mai multe fiiere diferite.n consecin se reduce la minimum spaiul fizic necesar memorrii datelor, precum i timpul consumat cu actualizarea acestora. 3. Asigurarea consistenei datelor Orice modificare a nregistrrilor din BD trebuie s fie perceput de ctre fiecare din utilizatorii sistemului de BD, asigurndu-se astfel coerena datelor. 4. Asigurarea integritii datelor Prin integritatea datelor se are n vedere corectitudinea acestora. n vederea realizrii acestui obiectiv SGBD-ul furnizeaz utilizatorilor posibilitatea specificrii anumitor restricii viznd corectitudinea datelor introduse n baza de date. 5. Sporirea securitii datelor Aceasta se realizeaz prin interzicerea accesului la date pentru utilizatorii neautorizai, asigurndu-se n felul acesta confidenialitatea datelor. Autorizarea sau interzicerea accesului la orice nivel al oricrei structuri de date se face n mod centralizat de ctre administratorul bazei de date. 6. Sporirea proteciei datelor mpotriva unor distrugeri neintenionate sau chiar intenionate Se remarc dou tendine n ceea ce privete sfera de aciune a metodelor de protecie a datelor: protecia mpotriva unor defeciuni sau erori accidentale i protecia complet care realizeaz n plus fa de prima i protecia contra unor aciuni voite. Desigur c n ultimul timp, prin utilizarea tot mai mult a reelelor de calculatoare n exploatarea unor volume mari de date, devine absolut necesar realizarea celei de-a doua variante de protecie. Pentru prevenirea alterrii integritii dintr-o banc de date se pot utiliza procedee cum ar fi: realizarea unei copii de siguran ("back-up") i a unor fiiere de urmrire; instituirea unor chei de acces i blocaje la diferite nivele. Sarcina de protecie a informaiei revine administratorului bncii de date. 7. Faciliti de utilizare a bazei de date Orice SGBD modern trebuie s ofere urmtoarele faciliti n utilizarea BD: folosirea datelor de ctre mai muli utilizatori n diferite scopuri; accesul utilizatorilor la date n mod facil, fr a fi necesar s cunoasc structura intern a datelor; o mai mare cantitate de informaie disponibil utilizatorilor, prin accesarea informaiei care anterior era pstrat n fiiere aflate pe sisteme de calcul diferite, chiar incompatibile ntre ele; un control centralizat al datelor prin intermediul unui administrator al BnD; utilizarea bncii de date prin diferite limbaje de programare;

furnizarea unui limbaj de interogare a datelor care s permit utilizatorilor regsirea mult mai rapid i mai simpl a informaiilor dorite dect dac ar utiliza un program scris ntr-un procedural pentru care efortul de programare nu ar fi deloc neglijabil; accesul la informaii dup o multitudine de criterii de regsire, modificarea criteriului neimplicnd sortri suplimentare; utilizarea meniurilor de asisten n scopul exploatrii bazei de date i n sistem conversaional, nu numai prin program etc.

1.4 Clasificarea bazelor de date

n literatura de specialitate bazele de date sunt analizate i definite pe baza unui numr mare de criterii, rezultnd categorii de baze de date sub denumiri diverse i moduri de definire specifice. Se consider c n funcie de principalele criterii bazele de date pot fi clasificate astfel: 1) Dup domeniul de activitate pot fi universale i specializate. Bazele de date universale rezolv integral problemele privind toate domeniile de activitate i toate funciile managementului. Bazele de date specializate sunt constituite pentru domenii prioritare cum ar fi cercetarea fundamental, dezvoltarea tehnologic, resursele umane etc. 2) Dup modelul datelor selectate n baza de date, se disting urmtoarele categorii: de tip arborescent; de tip reea; de tip relaional; orientate pe obiect. Bazele de date de tip arborescent opereaz cu entiti ntre care exist relaii de subordonare de tip ierarhic. Bazele de date de tip reea asigur legturi de orice natur ntre entitile componente, astfel nct orice entitate poate fi legat direct cu alte entiti n vederea reflectrii unei corespondene funcionale. Bazele de date relaionale opereaz cu tabele bidimensionale care au o structur format din atribute, nregistrri (tupluri), domenii i valori. Atributul este denumirea generic dat coloanei, ale crui valori reale constituie domeniile tabelului. Fiecare linie din tabel, distinct, se numete nregistrare sau tuplu. La intersecia unui atribut cu un tuplu se localizeaz valoarea real. Bazele de date orientate pe obiect sunt rezultatul aplicrii tehnologiei orientate pe obiecte n domeniul stocrii i regsirii informaiilor. Ele permit reprezentarea unor structuri de date foarte complexe cu ajutorul obiectelor. Obiectele sunt abstractizri ale entitilor lumii reale, fiind caracterizate prin stare i comportament. Starea unui obiect este exprimat prin valorile atributelor sale, iar comportamentul obiectului printr-un set de metode sau operaii care acioneaz asupra atributelor sale. Obiectele care au acelai fel de atribute i comportament fac parte din acelai tip sau clas. Clasele sunt aranjate ntr-o ierarhie n care fiecare clas motenete toate atributele i metodele superclasei din care face parte. 3) Dup gradul de centralizare a datelor se disting: baze de date centralizate; baze de date descentralizate. Bazele de date centralizate asigur prelucrarea integral a datelor n mod global la nivelul ntreprinderii (sistemului). Bazele de date descentralizate realizeaz prelucrarea parial a datelor la nivelul unei pri a structurii organizatorice din cadrul ntreprinderii. 4) Dup modul de prelucrare a datelor, bazele de date pot fi locale sau distribuite. Bazele de date locale sunt operaionale n nodurile reelei de calculatoare. Bazele de date distribuite sunt stocate n fiiere n toate nodurile unei reele de calculatoare, avnd rolul de a satisface att cerinele specifice ale unui nod de date, ct i cele globale ale tuturor nodurilor. 5) Dup limbajele utilizate n prelucrarea datelor, bazele de date pot fi autonome, cu limbaj gazd i mixte. Bazele de date autonome sunt rezultatul unor SGBD-uri care dein limbaje proprii. Bazele de date cu limbaj gazd sunt rezultatul unor SGBD-uri care utilizeaz la crearea, actualizarea i interogarea bazelor de date limbaje de nivel nalt sau extensii ale acestora. 5

Exist i alte numeroase puncte de vedere privind criteriile dup care se pot clasifica bazele de date. Astfel, dup destinaia lor se disting urmtoarele categorii de baze de date: baze de date pentru informaii curente i servicii; baze de date pentru bnci de date; baze de date cu interogare pe vertical. iar dup finalitatea datelor manevrate acestea pot fi: baze de date personale; baze de date informaionale; baze de date pentru gestiunea economic.