Baze de date - concepte generale

Datele sunt fapte culese din lumea real pe baz de observaii i msurtori. Informaia este rezultatul interpretrii datelor de ctre un anumit subiect i confer acestuia capacitatea de a lua decizii. n acest context, un rol important revine bazelor de date, n calitate de mijloc principal de stocare i regsire a datelor, i, deci, implicit, i de furnizare a informaiei. Bazele de date reprezint o structur organizat de date, creat astfel nct s asigure accesul la acestea n timp rapid i n mod eficient.Caracteristica principal a aplicaiilor de baze de date const n faptul c accentul este pus pe operatiile de memorare i regsire, efectuare asupra unor volume mari de date, i mai puin asupra asupra operaiilor de prelucrare a acestora, cum este n alte domenii.Principala operaie care apare n orice baz de date este cea de regsire a datelor n scopul obienrii de informaii. Principala caracteristic a datelor unei aplicaii de baze de date o constitue independena , care se traduce prin delimitarea clar ntre reprezentarea fizic a datelor i imaginea pe care o are utilzatorul asupra acestor date. Asigurarea independeei presupune adoptarea unei arhitecturi de baze de date organizate pe cel puin trei nivele: Nivelul intern (baz de date fizic ), Nivelul conceptual (modelul conceptual, schema conceptual), Nivelul extern (modelul extern, subschem, vedere). Nivelul intern cunoscut i sub numele de baz de date fizic, este o colecie de fiiere, care conin date fizice, mpreun cu diverse structuri auxiliare menite s asigure accesul la aceste date. Baza de date fizic este rezident n memoria secundar a calculatorului . Modelul conceptual constitue o abstractizare a unei pri din lumea real i reprezint descrierea structurii logice a datelor dintr-o baz de date. Fiecare baz de date are un model conceptual propriu prin care sunt numite i descrise toate unitile logice din baza dedate , mpreun cu legturile dintre acestea. Unitile logice sunt concepte de tipul celor cu care opereaz utilizatorii bazei de date i prin care i modeleaz aplicaiile. Un model conceptual cuprinde descrierea tuturor entitilor unei baze de date, mpreun cu legturile existente ntre ele. O entitate este un coninut de sine stttor, o realitate obiectiv care exist prin ea nsi. ntre dou mulimi de entiti pot exista trei tipuri de legturi:

1:1 1:N M:N Fig. Tipuri de legturi ntr-o tabel Relaie 1:1 , cnd unei entiti dintr-o mulime i corespunde o singur entitate din mulimea corespondent i reciproc(relaie de tip so-soie). Relaie 1:N , cnd unei entiti dintr-o mulime i corespund una sau mai multe entiti din mulimea corespondent, dar mulimii corespondente i corespunde o singur entitate din prima mulime (relaie de tip tat-fiu). Relaie M:N , cnd unei entiti din prima mulime i corespund una sau mai multe entiti din a doua mulime i reciproc (relaie de tip prieten-prieten). Modelul extern poate fi definit ca o "baz de date virtual ", care corespunde viziunii unui utilizator, sau a unui grup de utilizatori. De regul, un model extern cuprinde o parte a unitilor logice dintr-un model conceptual, dar poate conine i uniti logice care nu sunt cuprinse n modelul conceptual i care nu au corespondent direct n baza de date fizic.Termenul cel mai adesea folosit pentru modelul extern este acela de vedere. Prin modelul extern se realizeaz independena logic a datelor.Astfel, fiecrei vederi i corespunde o descriere n termenii unitilor

logice din modelul conceptual.

Fig.1 Schema general a unei baze de date Literatura de specialitate sublineaz existena mai multor modele de baze de date, care fac referire la modul de organizare al datelor i de regsire a informaiei. Astfel, principalele modele utilizate n sistemele de gestiune a bazelor de date sunt : Modelul de date ierarhic Modelul de date relaional Modelul de date de tip reea Modelul de date ierarhic utilizeaz dou forme de structurare a datelor: tipurile de nregistrri i legturile explicite. Diagrama structurii de date este un graf orientat, care reprezint tipurile de nregistrri i relaiile dintre acestea.

Facultate Personal Profesor Sala Studenti Modelele de date de tip reea sunt bazate att pe tabele ct i grafuri corespunztoare celor dou forme de structurare a datelor folosite: tipurile de nregistrri i legturile explicite. Modelul de date relaional este cel care st la baza celor mai multe dintre sistemele de gestiune ale bazelor de date comerciale moderne.Acest model de baze date are ca si principal caracteristic folosirea unor limbaje relaionale. Limbajele relaionale se caracterizeaz prin definirea de relaii noi pe baza unor relaii existente. O abordare mai detaliat a bazelode date relaionale va fi prezentat un pic mai incolo. Pornind de la aceast prim clasificare a bazelor de date , s-au dezvoltat i alte clasificri ulterioare, n funcie de noile tendine aprute in programare. Astfel , se impune i prezentarea urmtoarei abordri a tipurilor de baze de date: . Baze de date aplatizate; . Baze de date relaionale; . Baze de date obiectuale; . Baze de date obiectuale i relaionale. Bazele de date aplatizate sunt fiiere simple alctuite dintr-un tabel n care informaia poate fi separat prin punct, virgul sau punct i virgul. Bazele de date relaionale sunt alctuite din mai multe tabele coninnd date simple, ntre care exsit anumite relaii. Tabelele sunt alctuite din linii i coloane. Bazele de date obiectuale stocheaz datele ntr-o form mai mult obiectual. Ele pstrez atributele i informaiile claselor, iar, uneori chiar i metode n interiorul bazei de date. Bazele de date obiectual relaionale sunt baze de date relaionale ale cror date sunt stocate n

tabele, dar care au un front end(!!!!!) care convertete obiectele n date i datele n obiecte , astfel nct din punct de vedere al aplicaiei , datele sunt stocate sub form de obiecte. Bazele de date relaionale includ un program server care servete clieni la distan i administreaz baza de date. Ele pot folosi o metod standard de comunicare ntre cleint i server care permite managementul datelor cum ar fi Structured Querz Language pentru serverele de baze de date relaionale. Cele mai utilizate baze de date la momentul actual sunt bazele de date relaionale (Realational Database Management Systems) . Cu toate acestea, se preconizeaz c bazele de date obiectuale vor depi n viitor bazele de date relaionale din punct de vedere al utilzrii. Dac bazele de date relaionale sunt folosite pentru a stoca obiecte, obiectul trebuie mai nti descompus n pri, normalizat i plasat n tabele. Aceste operaiuni necesit timp suplimentar pentru a scrie codul. De asemenea, pentru a fi refolosit, obiectul trebuie reasamblat. Multe baze de date relaionale ruleaz pe un singur server i nu folosesc o arhitectur distribuit.

Bazele de date obiectuale folosesc un limbaj de baze de date obiectual (Object Query Language OQL) ca si limbaj standard pentru comunicare. Ele pot folosi o aplicaie de interfa (API ) pentru a permite aplicaiei s controleze datele , sau pot folosi att API ct i OQL. Bazele de date orientate obiect sunt numite i Sisteme de Management a Bazelor de date obiectuale (Object Database Management Systems -ODMS). Ele stochez datele sub form de obiecte, care sunt folosite apoi n limbaje cum ar fi Smalltalk, C++, Java i altele. Obiectele sunt alctuite din urmtoarele componente: Atribute : datele care definesc caracteristicile unui obiect. Aceste date pot fi date simple, cum ar fi ntregi, iruri de caractere sau numere reale, sau pot fi referine la obiecte complexe. Metode: definesc purtarea unui anumit obiect i reprezint ceea ce este numit n mod formal procedur sau funcie. Din acest motiv obiectele conin att cod executabil ct i date. Un alt termen care trebuie menionat aici este cel de clase. Clasele sunt folosite n programarea orientat obiect pentru a defini datele i metodele pe care obiectul le va conine. Clasa nu conine ea date i metode, dar definete datele i metodele pe care le va conine obiectul. Pentru a pune obiectele n baze de date relaionale, acestea trebuie descrise n termeni de iruri de caractere, ntregi sau numere reale. De exemplu n cazul unui avion, aripa trebuie descris sub forma unui tabel care s conin informaii privitoare la dimensiuni i caracteristici. Fuselajul trebuie introdus n alt tabel, roile n altul , etc. n bazele de date tradiionale, datele manipulate de aplicaie sunt temporare iar cele din baza efectiv sunt permanente. n bazele de date orientate obiect, aplicaia poate manipula att date permanente ct i date temporare. n acest sens este bine de precizat c se impune folosirea bazelor de date obiectuale atunci cnd se lucreaz cu date complexe sau cu relaii complexe (aici se includ relaiile de tip many-to-many). Bazele de date obiectuale nu trebuie folosite atunci cnd avem cteva tabele sau cnd avem volume mari de date simple de tranzacionat. Bazele de date obiectuale se integreaz bine cu urmtoarele tipuri de aplicaii: aplicaii CAS (CASE- Computer Aided Software Engineering) , aplicaii multimedia, proiecte obiectuale care suprot modificri frecvente, etc. Referitor la metodele de stocare a datelor, este util de precuzat c acestea sunt n numr de dou, n funcie de productori: fiecare obiect are un ID unic i este definit ca o subclas a clasei de baz, folosind motenirea pentru a determina atributele. Prin folosirea maprii memoriei virtuale pentru depozitarea obiectelor i managementul acestora. Bazele de date relaionale sunt cele mai folosite la momentul actual. Cu toate acestea, odat cu modificrile aprute n programare n general, anumite caracteristici ale bazelor de date trebuie s se modifice i ele. Programarea orientat obiect a devenit tot mai utilizat , motiv care o

transform ntr-o modalitate mult mai practic de stocare a datelor pe termen lung. Acest tool permite interfaarea facil cu limbajele de programare obiectuale amintite mai sus. Per ansamblu, se impune o standardizare a limbajelor de programare utilizate, care s permit utilzarea lor facil n cadrul unor aplicaii diverse precum i schimbul de informaii ntre respectivele aplicaii i baza de date.OQL a fost dezvoltat pentru acest scop, dar se pare c nu este nc pe deplin acceptat de ctre dezvoltatorii de baze de date orientat obiect. Piaa bazelor de date obiectuale este nc destul de instabil, produsele de acest gen fiind deocamdata dificil de acceptat de ctre productorii de soft. Bazele de date relaionale sunt acele structuri de date care rein informaia n tabele bidimensionale. Tabelele sunt alctuite din linii (care conin nregistrri sau obiecte) i coloane (cmpuri sau atribute). Unitile de date aflate la intersecia liniilor cu coloanele se numesc celule i reprezint valori ale atributelor. Informaia este stocat sub form de structuri simple de date cum ar fi ntregi, numere reale sau iruri de caractere. Nu pot fi stocate valori multiple n aceeai celul. Toate coloanele bazei de date sunt normalizate, astfel nct informaia nu se repet mai mult dect este necesar. Toate coloanele tabelei depind de o cheie primar, care are valori unice pentru fiecare rnd al coloanei. Odat ce coloana specific este identificat, datele pentru una sau mai multe linii asociate coloanei respective pot fi obinute sau modificate. Bazele de date relaionale sunt seturi de tabele. Un fiier cu un singur tabel nu poate fi considerat o baz de date relaional. Un server de baze de date relaional nu reprezint acelai lucru cu o baz de date relaional. O baz de date relaional poate fi un fiier cu mai multe seturi de tabele. Un server de baze de date relaionale include posibilitatea de a servi cereri privtoare la date primite de la clieni. Serverele de baze de date relaionale folosesc un limbaj structurat de interogare . Noiune Definiie Relaii Fiind dat o colecie de mulimi D1,D2..Dn (nu neaprat distincte), spunem ca R este o relaie pe aceste n mulimi dac exist o mulime de n tuple ordonate (d1,d2,....dn) astfel nct d1 aparine lui D1, d2 aparine lui D2,...dn aparine lui Dn. Domenii Un domeniu reprezint un ansamblu de valori admisibile pentru o component a unei relaii. Dou domenii sunt declarate compatibile dac ele sunt compatibile din punct de vedere semantic, deci dac mulimile de valori care le definesc nu sunt disjuncte. Atribute Un atribut este un domeniu cu nume, sau , mai precis, o utilizare sub un nume oarecare a unui domeniu. Cheie Numim cheie a unei relaii R un subset K al atributelor lui R care satisface proprietile: identificare unic i neredondan. Ideea central care st la baza criteriilor de proiectare ale unei baze de date relaionale este cea de dependen a datelor. Aceasta se refer la faptul c ntre atributele unei relaii sau ntre atribute din relaii pot exista anumite legturi logice (numite dependene) , iar aceste legturi influeneaz proprietile schemelor de relaie n raport cu operaiile curente care intervin n timpul explotrii bazei de date.Aceste dependee ntre schemele de relaie determin anumite anomalii legate de operaiile de adugare, tergere i actualizare. Aceste anomalii pot fi evitate dac se nlocuiesc schemele de relaii date prin anumite scheme de relaii echivalente care poart numele de forme normale. Formele normale constitue criteriul de ghidare a proiectantului bazei de date privitor la alegerea schemelor de relaie.

Forma normal Definiia Forma normal I O relaie R este n prima form normal, dac i numai dac toate atributele sale iau valori atomice. Forma normal II O relaie R este n a doua form normal dac este n FN I i orice atribut neprim este total dependent fa de orice cheie a relaiei. Forma normal III O relaie R este n a treia form normal dac este n FN III dac este n FN II i nici un atribut neprim nu este funcional dependent fa de un alt atribut neprim al relaiei. Forma normal Boyce-Codd O relaie este n FNBC dac pentru orice dependen funcional X-

>a din cadrul relaiei R , unde A este un atribut care nu face parte din X, atributul(posibil compus) X este o cheie n R sau include o cheie din R. Prin procesul de normalizare se realizeaz eliminarea din schemele de relaie a dependenelor cu scopul de a produce o schem relaional avnd proprieti mai bune din punctul de vedere al redondanei datelor i al posibilellor anomalii care pot s apar n cazul operaiilor de adugare, tergere i actualizare.