INFORMATICA APLICATA

SUPORT DE CURS AN II ( IMA )

FACULTATEA DE ANTREPRENORIAT, INGINERIA SI

MANAGEMENTUL AFACERILOR

Curs 8 : Organizarea datelor din

sistemele informatice

Organizarea datelor nseamn definirea i structurarea datelor n memoria intern sau n

memoria extern (n colecii) i stabilirea legturilor ntre date, conform unui model de date.
Bazele de date au evoluat din fisiere. Evolutia organizarii datelor este prezentata in tabelul
8.1
Tabelul 8.1. Rvolutia organizarii datelor

Aspecte
Structura de Mod de Redundan Software utilizat
Mod de
date prelucrare
organizare
a datelor (2)
Etape(1) (3) (4) (5) (6)

Operaii simple
Logic
1. nainte de Fiiere Pe loturi Mare, de I/E (limaje
coincide cu
1965 secveniale (batch) necontrolat asamblare i
fizic
universal)
Fiiere
Chei simple de
secveniale, Logic i Loturi, on- Mare,
2. Anii 60 acces (limbaje
indexate, fizic line necontrolat
universale)
directe
Chei multiple de
Baze de
Logic, Loturi, acces, legturi
date Scade,
3. Anii 70 fizic, conversai- ntre date,
arborescente controlat
conceptual onal protecia
, reea
(SGBD)
Limbaje de
4. Sfritul Baze de Logic, Conversai- regsire,
Mic,
anilor 70 date fizic, onal, protecie,
controlat
pn acum relaionale conceptual interactiv concuren
(SGBD)
Baze de
5. Sfritul Logic, Limbaje din
date Minim,
anilor 80 fizic, Interactiv programarea
orientate controlat
pn acum conceptual OO (SGBD)
obiect
 Necesitatea organizrii datelor n memoria extern rezult analiznd cteva criterii de
comparaie dintre memoria intern i cea extern:

Tabelul 8.2 Criterii de comparaie dintre memoria intern i cea extern

CRITERIU MEM. INTERN MEM. EXTERN
Cost Mare Mic
Vitez Mare Mic
Capacitate(volum date) Mic Mare
Persisten Nu Da
Organizare date Variabile, constante, Fiiere, baze de date
masive, pointeri etc.

8.1. Organizarea datelor n fiiere

Fiierul este o colecie organizat de date unite dup criterii comune calitative, de
prelucrare i scop.

Toate limbajele de programare universale lucreaz cu aceast noiune, pentru organizarea

datelor n memoria extern. Sistemele de baz de date lucreaz cu aceast noiune i n plus o
dezvolt n noiunea de baz de date.

Principalele aspecte fundamentale utilizate n organizarea datelor n fiiere se refera la:

Caracteristici ale unui fiier:

actualizarea se refer la trei operaii : adaugarea, modificarea, tergerea de nregistrri;

natura datelor din fiier trebuie s fie omogen (s se refere la aceeai entitate din lumea
real);
prelucrarea datelor din fiier se refer la tipul i frecvena operaiilor efectuate pe
nregistrri;
volumul de date din fiier (se msoar n numr de octei).

Structura unui fiier:

partea de identificare este dat de etichetele plasate la nceputul i sfritul fiierului;

partea de date este colecia omogen de date ce aparin aceleai entiti din lumea
real structurat astfel:

fiier nregistrri cmpuri valori.

 Modul de organizare reprezint modul de dispunere a nregistrrilor pe suportul fizic i
presupune reguli de memorare a datelor.

Principalele categorii de moduri de organizare a fiierelor sunt:

Standard

Este cea mai veche i exist pe toate tipurile de calculatoare.

nregistrarea este format dintr-un ir de caractere dispus pe o linie acceptat de
periferic.
Toate limbajele recunosc fiiere standard de intrare i ieire.

Clasic (elementar)

Organizarea se face pe medii magnetice sau optice.

Tipuri:
SECVENIAL

nregistrrile sunt dispuse n fiier una dup alta fr nici o

ordine prestabilit.

Localizarea unei nregistrri se face prin parcurgerea tuturor

nregistrrilor anterioare ei (secvenial).

Toate sistemele de operare i limbajele de programare accept

organizarea secvenial.

RELATIV

nregistrrile sunt dispuse n fiier una dup alta i numerotate (de

ctre sistem) de la 0 sau 1 la cte sunt (numr de realizare)

Localizarea unei nregistrri se poate face secvenial sau direct prin

numrul de realizare.

INDEXAT-SECVENIAL
 o nregistrrile sunt dispuse n fiier n ordine strict cresctoare
dup o cheie (face parte din nregistrare).

o Cheia este unul sau mai multe cmpuri care identific n mod
unic o nregistrare.

o Fiierului i este ataat o tabel de indeci care face legtura

ntre valoarea cheii i adresa fizic a nregistrrii.

o Localizarea unei nregistrri se poate face secvenial dar i

direct prin cheie:

se compar cheia nregistrrii cutate cu

indecii din tabela de index i se localizeaz
direct partea fizic a fiierului n care se afl
nregistrarea cutat;

n partea fizic localizat se face o cutare

secvenial a nregistrrii dorite.

Special (complex)

Se bazeaz pe modurile de organizare clasice.

Sunt utilizate n baze de date i n sisteme de fiiere

Modul de acces reprezint modul n care se determin locul ocupat de o nregistrare ntr-un
fiier i depinde de modul de organizare.

Tipuri de moduri de acces pentru fiiere:

SECVENIAL presupune c localizarea unei nregistrri se face prin parcurgerea tuturor

nregistrrilor care o preced.

Este permis accesul secvenial pentru toate tipurile de fiiere.

Se recomand pentru fiierele din care sunt necesare, la o prelucrare, peste
50% din numrul total de nregistrri.
Pentru optimizare se recomand ordonarea fiierului.
 DIRECT presupune c localizarea unei nregistrri se face cu ajutorul unei chei definite de
programator.

Accesul direct se poate face dup numrul de realizare sau dup o valoare a cheii.

DINAMIC presupune c la o singur deschidere de fiier se pot localiza, alternativ i

repetat, nregistrri n acces secvenial i direct.

8.2. Modele de structurare a datelor n BD

Informaia, care se reprezint n calculator n memoria intern sau extern, se poate defini
structural dup schema:

are ca are ca are ca

informaia entitatea atributul valoarea

obiect proprietate msur

Modelul de structur se refer la descrierea tuturor atributelor unei entiti n

interdependen.

Valorile atributelor se materializeaz prin date, care dau o reprezentare simbolic a

informaiilor.

Modelul de date este ansamblul de concepte i instrumente necesar pentru a realiza structura
coleciilor de date .

Modelul de date este compus din:

concepte;
un formalism pentru a descrie datele (structura de date);
un ansamblu de date pentru a le manipula (datele).

CONCEPTE STRUCTURA DE DATE

(formalism de descriere)

DATELE

Fig.8.1. Model de date

 n literatura de specialitate sunt prezentate trei tipuri de modele de date pentru baze de date.
Principalele caracteristici ale acestora sunt urmatoarele:

modelul conceptual (la analiz)

- descrie sistemul n termeni pe nelesul utilizatorului;

- se folosete pentru specificaia iniial a datelor i pentru comunicarea cu utilizatorii;

- este un mod de stabilire a unei legturi ntre dezvoltatori i utilizatori.

modelul logic (la proiectare)

- specific structura bazei de date (coleciile de date i legturile dintre ele);

- se scrie ntr-o form care s poat fi folosit pentru crearea bazei de date;

- se folosete pentru definirea i ntreinerea bazei de date de ctre SGBD i pentru

formularea cerinelor de regsire de ctre utilizatori.

modelul fizic (sarcina SGBD)

- descrie modul n care modelul logic al datelor va fi reprezentat la stocare, n memoria

extern (fiiere, indeci, discuri etc.);

- de obicei, este generat automat, de ctre SGBD, pornind de la modelul logic.

Schema conceptual reprezint descrierea fenomenelor din realitatea nconjurtoare prin

entiti i atribute (tipurile de date), mpreun cu toate corelaiile (legturile) dintre ele
(constrngerile). Definirea schemei este o activitate de modelare pentru c traduce n termeni
abstraci entitile lumii reale.

Schema BD se reprezint cu ajutorul unui model de date implementat prin intermediul unui
SGBD adecvat.

Trebuie s se fac distincie clar ntre structura bazei de date (schema, de exemplu: salariat
(cod:S,5; nume:N,23) ) i coninutul ei (instana, de exemplu: 67 Ionescu Alex). Schema i
instanele sunt stocate n baza de date, i anume prima n dicionar, iar cea de-a doua n datele
propriu-zise.
 Elementele (componentele) oricrui model de date pentru baze de date sunt:

Definirea structurii modelului (partea structural):

definirea entitilor i a atributelor asociate;

definirea legturilor (asociarea) dintre entiti.

Asocierea poate fi de tipul :

unu la unu (1:1)

unu la muli (1:M)
muli la muli (M:N)
neprecizat explicit

Definirea structurii de date se face cu un LDD (Limbaj de Descriere a Datelor) dintr-un SGBD.

Operatorii modelului (partea de manipulare) care acioneaz asupra structurilor de date, dar
i asupra datelor, pentru operaii de prelucrare (compunere, actualizare etc.).

Operatorii se implementeaz cu ajutorul unui LMD (Limbaj de Manipulare a Datelor) dintr-

un SGBD.

Regulile de integritate (partea de coeren) sunt restricii stabilite la descrierea datelor, care
le asigur acestora meninerea corectitudinii i dau logica modelului.

Restriciile se implementeaz cu un LDD din SGBD.

Tipuri de modele logice de date pentru BD:

fundamentale: ierarhice, reea, relaionale, orientate obiect;

derivate (extinse din cele fundamentale): distribuite, multimedia etc.
 8.3. Organizarea datelor n bnci de date

Banca de date reprezint ansamblul de informaii, programe, repertorii, clase de coninuturi

etc. diverse, structurate n fie specifice realizate dup anumite proceduri determinate, care permit
utilizatorului un reperaj rapid.

Banca de date include un ansamblu de fiiere informatizate coninnd sub o form

structurat informaii care pot fi rapid cercetate, inclusiv de la mare distan, ceea ce constituie
caracteristica lor cea mai spectaculoas.

De exemplu, n mediul colar/universitar, baza de date definete un set de cunotine

procesate pedagogic la scara sistemului de nvmnt, cunostine necesare subiectului si obiectului
educaei la nivel de consultan metodologic permanent, cu valoare operaional: fie
manageriale care definesc situaia resurselor pedagogice (umane, materiale, financiare,
informaionale) ale instituiei colare; organigrame ale instituiei scolare; informaii bibliografice;
sinteze tematice; proiecte de activitate didactic, instrumente de evaluare iniial, continu,
sumativ; prospecte, prognoze ale instituiei.