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

suport informaional prelucrabil intr-un

sistem de 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
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

2

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
identificator, fie prin poziia ocupat

fie prin nume

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
- 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

i sunt supuse acelorai

operaii, formeaz un tip de structur de date.

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
- b) Conceperea structurii bazei de date trebuie s se fac

astfel nct s

asigure informaii necesare i suficiente pentru cerinele de informare i decizie

- c) S asigure o redundan minim (redundan

= 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.
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)
4

-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
adugare,

tergere

i elementele de

a nregistrrilor, modificarea valorilor, cutare, sortare,

editare nregistrri, etc. Aceasta se realizeaz

prin intermediul unui limbaj de

manipulare a datelor.
- Funcia de utilizare asigur

mulimea interfeelor necesare pentru

comunicarea tuturor utilizatorilor cu baza de date.

5

- 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.