Download - ORGANIZAREA DATELOR
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.