ORGANIZAREA DATELOR

Organizarea internă a datelor

Data este forma de reprezentare materială a informaţiei.

Datele reprezintă suportul formal al informaţiei care se concretizează în cifre, litere, simboluri, coduri şi alte semne plasate pe suporţi tehnici de date.

Organizarea internă a datelor

Datele obţinute în urma procesului de prelucrare pot avea calitatea de informaţii pentru o anumită categorie de utilizatori sau rămân simple date dacă îşi pierd calitatea de noutate semantică.

Organizarea internă a datelor

Data este un model de reprezentare a informaţiei, accesibil unui anumit procesor (om, program calculator).

Colecţia de date este o mulţime relativ omogenă de date care priveşte un anumit domeniu.

Dacă este definit un mecanism de selectare a elementelor colecţia de date se numeşte structură de date.

Organizarea internă a datelor

Organizarea datelor presupune:

– definirea, structurarea, ordonarea şi gruparea datelor în colecţii de date omogene;

– stabilirea relaţiilor dintre date, dintre elementele colecţiilor şi dintre colecţii;

– stocarea datelor pe suport informaţional, prelucrabil prin intermediul unui sistem de calcul.

Organizarea internă a datelor

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

Organizarea internă a datelor Obiectivele urmărite în organizarea

datelor

– minimizarea timpului de acces la date;

– minimizarea spaţiului de memorie (internă şi externă) ocupat de date;

– minimizarea redundanţei datelor;

– să permită schimbarea structurii datelor şi a relaţiilor dintre acestea fără 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 – disciplinaNote(j)(i), j – semestrulNote(k)(j)(i), k – anulNote(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 facturaData factura

ZiLunaAn

ProdusCodDenumireCantitate PretValoare

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

dungi buline dungi buline dungi buline dungi picăţele

roşu galben roşu galben

mătase poliester

material

Organizarea internă a datelor

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

10 40 60 80

Organizarea internă a datelor

Clase si Obiecte

AtributeMetode

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 încărcare şi prelucrare în

memorie este următoarea:

– se încarcă programul în memoria internă ;

– se aduc pe rând blocurile de înregistrări fizice în memoria internă, într-un spaţiu de aşteptare (buffer de intrare/ieşire), la dispoziţia programului;

– fiecare înregistrare fizică este descompusă în înregistrări logice;

– înregistrările logice sunt prelucrate pe rând de program, iar rezultatele sunt furnizate la ieşire.

Organizarea datelor in fisiere Metode de organizare:

– organizare secvenţială - grad mic de volatilitate,

– organizare indexată, – organizare relativă, – organizare directă.

Metode de acces - se realizează atât în funcţie de modul de organizarea a înregistrărilor în fişiere cât şi de suportul de memorie externă pe care este memorat fişierul :– 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ă modificările în structura unui fişier obligă la modificarea tuturor programelor care utilizează fişierul a cărui structură a fost modificată.

În cazul în care structurii logică a unei înregistrări este modificată prin adăugarea unui câmp, sau redimensionarea altuia, atunci toate programele care operează cu fişierul a cărui structură a fost modificată trebuie actualizate.

Organizarea datelor in fisiere

Pentru eliminarea acestor neajunsuri descrierea fişierelor nu a mai fost inclusă în fiecare program ci într-o tabelă sau într-un dicţionar de date memorat separat, sau memorată în fişierul respectiv.

Orice program care lucrează cu fişierul îşi va identifica datele prin intermediul acestei tabele sau dicţionar. Despre fiecare câmp se va şti precis unde este localizat în înregistrare şi ce descriere are.

Organizarea datelor in fisiere În această viziune de organizare apar trei

elemente intercorelate:

– colecţiile de date propriu-zise;

– tabelele cu descrierea structurii logice a colecţiilor de date;

– relaţiile, adică tabelele cu legăturile dintre colecţii.

Toate aceste trei elemente reunite formează o bază de date. Baza de date se defineşte ca fiind ansamblul colecţiilor de date împreună cu structura acestora şi relaţiile dintre ele.

Organizarea datelor in baze de date

• Asigurarea independenţei relative a programelor faţă de struc-tura datelor

• Asigurarea unei redundanţe minime şi controlate a datelor

• Asigurarea unor facilităţi sporite de utilizare

• Securitatea datelor • Păstrarea integrităţii datelor • Partajabilitatea datelor

Organizarea datelor in baze de date

SGBD - sistem de gestiune a bazei de date - colectie de programe, intermediar intru utilizator si baza de date

SGBD-urile cele mai folosite sunt Oracle, Db2 (IBM), Microsoft SQL Server, MySQL, Visual FoxPro şi Microsoft Access.

Organizarea datelor in baze de date

Sistemul de gestiune a bazei de date dispune de un limbaj de descriere a datelor (LDD) şi de un limbaj de manipulare a datelor (LMD) cu ajutorul cărora se asigură îndeplinirea funcţiilor sale şi anume:

– definirea structurii bazei de date;

– manipularea datelor;

– utilizarea bazei de date, utilizarea în modul conversaţional sau în modul program;

– administrarea bazei de date.

Baze de date - Clasificare

După domeniul de aplicaţii

- Baze de date universale – cerinte specifice

- Baze de date specializate

Baze de date - Clasificare

După modul de organizare, structurare şi accesare a datelor

• baze de date de tip reţea;

• baze de date ierarhice;

• baze de date relaţionale;

• baze de date orientate pe obiecte.

Baze de date - Clasificare

După gradului de centralizare a datelor

• baze de date centralizate - colecţii de date grupate, atât din punct de vedere fizic cât şi logic, într-un punct central;

• baze de date distribuite.

Baze de date - Clasificare

După modul de prelucrare

• baze de date operaţionale – OLTP.

• baze de date analitice - OLAP.