1

Concepte de baz

1.1.Conceptele de dat i fiier.
1.2.Baze de date (BD).
1.2.1. Conceptul de baz de date.

Conceptele de Dat i Fiier

Chiar de la primele aplicaii informatice realizate cu ajutorul calculatorului s-a pus problema
utilizrii unor tehnici eficiente de organizare, stocare i regsire a datelor. O informaie codificat i
stocat pe un suport de memorare reprezint ceea ce numim dat. Din punctul de vedere al prelucrrii
de calculator, n cadrul aplicaiilor, datele se definesc cu ajutorul unui nume (identificator), a atributelor
pe care le are i de o valoare. Rezolvarea problemelor concrete cu ajutorul calculatorului presupune
definirea unui algoritm adecvat pentru rezolvarea fiecrei probleme. Un algoritm este definit ca fiind o
succesiune finit, corect definit i fr ambiguiti de operaii elementare care se aplic asupra unei
mulimi de date de intrare pentru a se obine un rezultat. Algoritmul trebuie sa conduc la acelai rezultat
de fiecare dat cnd se aplic asupra aceleai mulimi de date de intrare
Organizarea datelor reprezint procesul de identificare, definire, evaluare, structurare i
memorare a informaiilor, n cadrul unui sistem informaional. Prin organizarea datelor se realizeaz
gruparea datelor n colecii de date omogene, se stabilesc care sunt relaiilor dintre date, dintre elementele
coleciilor i dintre colecii, precum i modul de stocare a datelor pe suportul fizic de memorare.
Datele pot fi clasificate n funcie de modul de alocare al memoriei, astfel existnd date de tip
static i date de tip dinamic. La datele de tip static, memoria este alocat la nceputul execuiei
programului, rmnnd ocupat de respectivele date pe ntreaga durat a execuiei, pe cnd la datele de tip
dinamic memoria este alocat n momentul execuiei programului, existnd instruciuni care permit
alocarea memoriei atunci cnd datele sunt necesare i alte instruciuni care permit eliberarea respectivei
zone de memorie n momentul n care datele nu mai sunt necesare.
Datele trebuie privite sub dou aspecte: fizic i logic. Din punct de vedere fizic, n cazul stocrii
i prelucrrii cu ajutorul calculatorului datele sunt iruri de bii. Din punct de vedere logic, datele au o
anumit semnificaie i sunt de mai mult tipuri, funcie de semnificaia lor.
Datele pot fi simple (elementare), respectiv compuse (structurate).
Datele simple (elementare) sunt date independente unele de altele din punctul de vedere fizic,
adic al reprezentrii pe suportul de memorare, chiar dac din punct de vedere logic exist
interdependene. Tipul de dat precizeaz care sunt valorile datei. Dac pe parcursul procesului de
prelucrare data pstreaz aceeai valoare este numit dat constant. Pentru datele constante se utilizeaz
ca identificator valoarea acestora. Dac valorile datei sunt modificate n timpul procesului de prelucrare
datele se numesc date variabile sau variabile. n mod uzual pentru date elementare se folosesc ca tipuri de
dat:
- tipul numeric include numerele ntregi, reale si complexe avnd diferite reprezentri (virgul
fix, virgul mobil, precizie simpl, precizie dubl, etc.). Asupra lor se pot realiza operaii de
adunare, scdere, nmulire, mprire etc.;
- tipul logic (boolean) utilizat pentru reprezentarea valorilor logice Adevrat, respective
Fals cu ajutorul unor valori numerice, asupra acestora putndu-se efectua operaii logice
precum negaia, conjuncia, disjuncia;
2

- tipul caracter (text, string) permite reprezentarea unor succesiuni de caractere folosind
mulimi de simboluri alfanumerice, reprezentarea pe suporturile de memorare utiliznd codul
ASCII. Asupra acestora se pot defini operaii de cutare, concatenare, ordonare;
- tipul dat calendaristic, timp (Date, Time, DateTime) reprezentarea intern a acestora
fcndu-se de regul cu ajutorul unor valori numerice.
Datele compuse numite i structuri de date sunt colecii (mulimi) de date elementare ntre care
exist relaii structurale, omogene din punct de vedere al descrierii i al prelucrrii. Componentele unei
structuri formeaz un ntreg astfel nct prelucrarea se poate face att la nivelul structurii de date ct i la
nivelul fiecrei componente, care poart numele de cmp.
Majoritatea limbajelor de programare opereaz cu dou categorii de structuri: structuri interne i
structuri externe.
Structurile de date interne se refer la modul de amplasare n memoria intern a datelor
elementare aparinnd unei colecii. n aceast categorie sunt incluse structurile de tip tablou (masiv),
nregistrare (articol), mulime, lista i arbore.
Structurile externese refer la modul de memorare a datelor pe suporturi de memorare extern.
Din aceast categorie fac parte fiierele i bazele de date.
Datele, vzute iniial ca iruri de caractere, care reproduceau caracteristicile unor obiecte,
fenomene, fapte, evenimente, respectiv concepte din lumea real, datorit factorului de repetare au fost
organizate n structuri care poart numele de fiier. Fiierul este o structur care grupeaz date dintr-un
anumit domeniu care au anumite caracteristici comune. Fiierele pot fi cu organizare definit, respectiv
nedefinit. Exist doi parametrii ce msoar performanele accesului la date: cantitatea de date
transferat i timpul de rspuns. Accesul la date poate fi secvenial sau direct. Accesul direct este permis
doar de suporturile de memorare adresabile, adic acele suporturi de memorare care permit accesul direct
pe baza unei adrese la o anumit zon de pe suportul de memorare, numit locaie sau bloc. Fiierul ocup
un anumit spaiu pe suportul de memorare extern, spaiul alocat putnd fi continuu sau nu.
Din punctual de vedere al sistemului de operare fiierul are un nume i eventual o extensie de
fiier, are asociat o mulime de atribute care depind de sistemul de operare (Read Only, Hidden, System,
Archive, etc); informaii privind momentul crerii, al ultimei modificri, al ultimei accesri, privind
dimensiunea ca numr de octei etc.

De ce baze de date?

Totalitatea informaiilor care definesc i menin n funciune un sistem real formeaz sistemul
informaional al sistemului real, iar n cadrul sistemului informaional putem delimita sistemul
informatic, care reprezint acea parte a sistemului informaional n care informaia este stocat i
procesat cu ajutorul tehnicii de calcul. Sistemele informatice pot fi realizate fie cu ajutorul unor aplicaii
care utilizeaz fiiere independente sau integrate, fie cu ajutorul unor aplicaii care acceseaz o structur
complex numit baz de date. Baza de date are mijloace proprii pentru crearea i evoluia n timp a
structurii. Organizarea datelor n fiiere aparinnd fiecrei aplicaii reprezint o metod rigid care are
mai multe dezavantaje pentru utilizatori. Cel mai mare dezavantaj este acela c modificrile n structura
unui fiier oblig la modificarea tuturor programelor care utilizeaz fiierul a crui structur a fost
modificat. Din punctul de vedere al utilizatorului sistemele bazate pe fiiere reprezint un progres
extraordinar fa de sistemele manuale, totui acestea fiind dependente de programele de aplicaie, orice
interogare necesit scrierea unui program i integrarea acestuia n sistemul implementat, obinerea de noi
informaii spontan fiind practic imposibil.
3

Realizarea sistemelor informatice cu ajutorul aplicaiilor independente presupune ca fiecare
astfel de aplicaie s defineasc i s ntrein propriile structuri de date organizate de regul n fiiere. n
acest caz are loc separarea i izolarea datelor, precum i legarea acestora de fiecare aplicaie. Datorit
modului de abordare descentralizat are loc o cretere a redundanei datelor, adic datele vor fi
multiplicate necontrolat. Redundana reprezint o proprietate a unei colecii de date care se refer la
faptul c unele componente ale coleciei de date sunt memorate de mai multe ori pe suportul de
memorare. Multiplicarea datelor implic costuri suplimentare i n plus, crete riscul alterrii integritii
datelor, adic apariia de neconcordane.
Sistemului informatic are dou componente principale i anume datele i programele, acestea
fiind ntr-o strns interdependen.
n codul program al fiecrei aplicaii creat ntr-un limbaj de programare clasic se definesc
structurile de date, att cele interne ale aplicaiei respective ct i structura logic a fiierelor utilizate de
aplicaia respectiv, mpreun cu modul de acces la datele stocate n aceste fiiere. n cazul n care
structura logic a unei nregistrri este modificat prin adugarea unui cmp, sau schimbarea dimensiunii
unui cmp, toate programele care opereaz cu fiierul a crui structur a fost modificat trebuie
actualizate. De asemenea orice modificare a semnificaiei, respectiv a modului de reprezentarea a
informaiei respective n sistemul real impune modificarea tuturor aplicaiilor care folosesc informaia
respectiv, ceea ce reprezint n cazul sistemelor informatice complexe un efort de programare
considerabil, precum i costuri ridicate. Aceast caracteristic a sistemelor bazate pe fiiere este
cunoscut sub denumirea de dependen program-date. Deoarece structura fiierului este ncorporat n
programele de aplicaie, ea este dependent de limbajul n care sunt scrise programele n este realizat
aplicaia respectiv.
Atunci cnd datele sunt izolate n fiiere aparinnd unor aplicaii independente, accesarea datelor
de care este nevoie la un moment dat se realizeaz cu mare greutate deoarece programatorul trebuie s
sincronizeze prelucrarea simultan a tuturor fiierelor aplicaiilor, dificultatea crescnd odat cu numrul
de fiiere. Structura fiierelor este ncorporat n programele de aplicaie, fiind dependent de limbajul de
programare folosit pentru fiecare aplicaie. Mai mult chiar, fiecare interogare a fondului de date stocate n
fiierele independente se realizeaz doar prin intermediul programelor de aplicaie, interogarea fiind
dependent de programatorul care a realizat aplicaia i chiar mai mult de limbajul de programare folosit.
n sistemele complexe, odat cu creterea necesarului de informaie exist riscul ca satisfacerea
necesarului de informaie prin noi programe s nu poat fi realizat ntr-un timp optim. Reducerea
timpului alocat analizei precum i proiectrii de noi aplicaii are ca rezultat obinerea de programe
inadecvate sau ineficiente pentru ndeplinirea cerinelor utilizatorilor, de regul cu o documentaie
limitat i greu de ntreinut. n astfel de condiii securitatea datelor devine limitat, iar integritatea datelor
est practic imposibil de asigurat.
Limitele sistemelor bazate pe fiiere independente se datoreaz urmtorilor doi factori:
- definiia datelor este ncorporat n programele de aplicaie,
- controlul accesului i cel al manipulrii datelor se realizeaz exclusiv prin intermediul
programelor de aplicaie.
Pentru a fi eficient un sistem informatic este necesar o nou abordare care s scoat n afara
programelor de aplicaie definirea, controlul i manipularea datelor. Aceasta se poate realiza cu ajutorul
bazei de date i a sistemului de gestiune a bazelor de date.

4


Conceptul de baz de date

Pentru conceptul de baz de date exist un numr foarte mare de definiii, adesea contradictorii,
cu att mai mult cu ct conceptul a fost n continu evoluie.

Baza de date:
- reprezint o colecie partajat de date, ntre care exist relaii logice (i o descriere a
acestor date), proiectat pentru a satisface necesitile informaionale ale unei organizaii;
- este o colecie de date operaionale folosite de ctre aplicaiile sistem ale unei organizaii;
- este un ansamblu structurat de date coerent, fr redundan inutil, astfel nct aceasta
pot fi prelucrate eficient de mai muli utilizatori ntr-un mod concurent;
- reprezint un ansamblu de date nregistrate pe suporturi accesibile calculatorului pentru a
satisface simultan mai muli utilizatori de o manier selectiv i ntr-un timp oportun;
- se definete ca un ansamblu de date elementare sau structurate, accesibile unei comuniti
de utilizatori.