ORGANIZAREA DATELOR

1. ORGANIZAREA DATELOR

2. 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.

3. 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ă.

4. 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.

5. 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.

6. Organizarea internă a datelor Scopul organizarii datelor il reprezinta regasirea automata a acestora dupa diverse criterii.

7. 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ă;

8. 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

9. Organizarea internă a datelor Dupa modul de alocare a memoriei: • Date statice • Date dinamice

10. Organizarea internă a datelor Dupa modul de amplasare in memorie: • Structuri interne • Structuri externe

11. Organizarea internă a datelor Structuri de date: • Acces secvential • Acces direct • Omogene • Neomogene

12. Organizarea internă a datelor Masivul - structura omogena - statica • acces direct

13. 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

14. Organizarea internă a datelor Inregistrarea / Articolul - structura neomogena - statica - acces direct Relatie ierarhica intre componente

15. Organizarea internă a datelor Inregistrarea / Articolul Numar factura Data factura Zi Luna An Produs Cod Denumire Cantitate Pret Valoare Relatie ierarhica!

16. Organizarea internă a datelor Multimea Zilele_saptamanii = (luni, marti, miercuri, joi, vineri, sambata, duminica)

17. Organizarea internă a datelor Lista - structura omogena - dinamica - acces secvential Noduri de tip articol

18. Organizarea internă a datelor Arborele - structura omogena - dinamica - ierarhica

19. material mătase poliester roşu galben roşu galben dungi buline dungi buline dungi buline dungi picăţele Organizarea internă a datelor

20. Organizarea internă a datelor Arbore binar de cautare – utilizat pentru sortare 50, 30, 70, 40, 80, 10, 60

21. Organizarea internă a datelor

22. Organizarea internă a datelor Clase si Obiecte Atribute Metode Incapsulare

23. Organizarea datelor in fisiere Fisierul - principala forma de organizare externa Colectie omogena stocata in memoria externa Nume, extensie, mod de organizare, mod de acces

24. 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ă.

25. 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.

26. 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

27. Organizarea datelor in fisiere Organizarea secventiala permite doar accesul secvential. Organizarea indexata si relativa permit accesul direct, secvential si dinamic.

28. 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.

29. 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.

30. 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.

31. 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

32. 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.

33. 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.

34. Baze de date - Clasificare După domeniul de aplicaţii • Baze de date universale – cerinte specifice • Baze de date specializate

35. 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.

36. 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.

37. Baze de date - Clasificare După modul de prelucrare • baze de date operaţionale – OLTP. • baze de date analitice - OLAP.