Transcript 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 – 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
mătase
roşu
dungi
poliester
roşu
galben
buline
dungi
buline
dungi
galben
buline
dungi
picăţele
Organizarea internă a datelor
Arbore binar de cautare – utilizat
pentru sortare
50, 30, 70, 40, 80, 10, 60
Organizarea internă a datelor
50
30
10
70
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 î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.