ORGANIZAREA DATELOR

REI 2010, Curs 4

Organizarea intern a datelor

Data este forma de reprezentare material a informaiei. Datele reprezint suportul formal al informaiei care se concretizeaz n cifre, litere, simboluri, coduri i alte semne plasate pe supori tehnici de date.

Organizarea intern a datelor

Datele obinute n urma procesului de prelucrare pot avea calitatea de informaii pentru o anumit categorie de utilizatori sau rmn simple date dac i pierd noutatea semantic.

Organizarea intern a datelor

Data este un model de reprezentare a informaiei, accesibil unui anumit procesor (om, program calculator). Colecia de date este o mulime relativ omogen de date care privete un anumit domeniu. Dac este definit un mecanism de selectare a elementelor colecia de date se numete structur de date.

Organizarea intern a datelor Organizarea datelor presupune:

definirea, structurarea, ordonarea i gruparea datelor n colecii de date omogene; relaiilor dintre date, dintre elementele coleciilor i dintre colecii; datelor pe suport informaional, prelucrabil prin intermediul unui sistem de calcul.

stabilirea

stocarea

Organizarea intern a datelor

Scopul organizarii datelor il reprezinta regasirea automata a acestora dupa diverse criterii.

Organizarea intern a datelor Obiectivele urmrite n organizarea datelor

minimizarea timpului de acces la date; minimizarea spaiului de memorie (intern i extern) ocupat de date; minimizarea redundanei datelor; schimbarea structurii datelor i a relaiilor dintre acestea fr modificarea programelor care le prelucreaz;

Organizarea intern a datelor Dupa gradul de detaliere:

-

Date elementare
-

Identificator Tip Valoare initiala Constante sau variabile

Date compuse multimi de date elementare, omogene dpdv al descrierii si prelucrarii

Organizarea intern a datelor

Dupa modul de alocare a memoriei:

-

Date statice Date dinamice

Organizarea intern a datelor

Dupa modul de amplasare in memorie:

-

Structuri interne Structuri externe

Organizarea intern a datelor

Structuri de date:
-

Acces secvential Acces direct Omogene Neomogene

Organizarea intern a datelor

Masivul - structura omogena - statica - acces direct

Organizarea intern a datelor

Note(i), i disciplina Note(j)(i), j semestrul Note(k)(j)(i), k anul Note(l)(k)(j)(i), l - facultatea

Organizarea intern a datelor

Inregistrarea / Articolul - structura neomogena - statica - acces direct Relatie ierarhica intre componente

Organizarea intern a datelor

Inregistrarea / Articolul Numar factura Data factura
Zi Luna An

Produs
Cod Denumire Cantitate Pret Valoare

Relatie ierarhica!

Organizarea intern a datelor

Multimea Zilele_saptamanii = (luni, marti, miercuri, joi, vineri, sambata, duminica)

Organizarea intern a datelor

Lista - structura omogena - dinamica - acces secvential Noduri de tip articol

Organizarea intern a datelor

Arborele - structura omogena - dinamica - ierarhica

Organizarea intern a datelor

material

mtase

poliester

rou

galben

rou

galben

dungi

buline

dungi

buline

dungi

buline

dungi

picele

Organizarea intern a datelor

Arbore binar de cautare utilizat pentru sortare 50, 30, 70, 40, 80, 10, 60

Organizarea intern a datelor

50, 30, 70, 40, 80, 10, 60

50

30

70

10

40

60

80

Organizarea intern a datelor

Clase si Obiecte Atribute Metode Incapsulare

Organizarea datelor in fisiere

Fisierul - principala forma de organizare externa Colectie omogena stocata in memoria externa Nume, extensie, mod de organizare, mod de acces

Organizarea datelor in fisiere Organizare externa - inregistrari logice - de acelasi tip (articol) Organizare interna - inregistrari fizice ntotdeauna utilizatorul opereaz cu concepte privind organizarea datelor la nivel logic, n vreme ce sistemul de operare stocheaz i manipuleaz datele, pe suportul de memorie, numai la nivel de nregistrare fizic.

Organizarea datelor in fisiere

Ordinea logic de ncrcare i prelucrare n memorie este urmtoarea:

se ncarc programul n memoria intern ; se aduc pe rnd blocurile de nregistrri fizice n memoria intern, ntr-un spaiu de ateptare (buffer de intrare/ieire), la dispoziia programului; fiecare nregistrare fizic este descompus n nregistrri logice; nregistrrile logice sunt prelucrate pe rnd de program, iar rezultatele sunt furnizate la ieire.

Organizarea datelor in fisiere

Metode de organizare:

organizare organizare organizare organizare

secvenial indexat relativ direct

Metode de acces - se realizeaz att n funcie de modul de organizarea a nregistrrilor n fiiere ct i de suportul de memorie extern pe care este memorat fiierul :

secvential direct dinamic

Organizarea datelor in fisiere

Organizarea secventiala permite doar accesul secvential. Organizarea indexata si relativa permit accesul direct, secvential si dinamic.

Organizarea datelor in fisiere

Cel mai mare dezavantaj este acela c modificrile n structura unui fiier oblig la modificarea tuturor programelor care utilizeaz fiierul respectiv. n cazul n care structura logic a unei nregistrri este modificat prin adugarea unui cmp sau redimensionarea altuia, atunci toate programele care opereaz cu fiierul a crui structur a fost modificat trebuie actualizate.

Organizarea datelor in fisiere

Pentru eliminarea acestor neajunsuri, descrierea fiierelor nu a mai fost inclus n fiecare program ci ntr-o tabel sau ntr-un dicionar de date memorat separat sau chiar n fiierul respectiv. Orice program care lucreaz cu fiierul i va identifica datele prin intermediul acestei tabele sau dicionar. Astfel, va ti precis unde este localizat fiecare camp n nregistrare i ce descriere are.

Organizarea datelor in fisiere

n aceast viziune de organizare apar trei elemente intercorelate:

coleciile de date propriu-zise; tabelele cu descrierea structurii logice a coleciilor de date; relaiile, adic tabelele cu legturile dintre colecii.

Toate aceste trei elemente reunite formeaz o baz de date. Baza de date se definete ca fiind ansamblul coleciilor de date mpreun cu structura acestora i relaiile dintre ele.

Organizarea datelor in fisiere

Generatii de baze de date:

generaia I: BD arborescente i reea (pn la sfritul anilor 70); generaia a-II-a: BD relaionale (sfritul anilor 70 i pn acum); generaia a-III-a: BD orientate obiect (sfritul anilor 80 i pn acum).

Organizarea datelor in fisiere

Depozite de date Data mining

Organizarea datelor in baze de date