Documente Academic
Documente Profesional
Documente Cultură
T10-Baze de Date-Ion Lungu
T10-Baze de Date-Ion Lungu
Organizarea datelor
•Definire
•Evoluţie
•Organizarea datelor în fişiere
•Tipuri de fişiere
•Organizarea datelor in baze de
date
•Tipuri de baze de date
•Sisteme de baze de date
Definire
Organizarea datelor
- Definirea, structurarea ordonarea si
gruparea datelor in colectii de date
omogene;
- Stabilirea legăturilor între date;
- Definirea restrictiilor de integritate;
- Definirea schemei conceptuale, logice
si fizice;
- Reprezentarea datelor pe un suport
informational, etc.
Obiectivele organizarii datelor
acces rapid la date;
spatiu de memorie ocupat cat mai
mic;
unicitatea datelor;
existenta tuturor legaturilor;
integritatea datelor;
securitatea datelor;
flexibilitatea datelor, etc.
Evoluţie
Evoluţie
• Fişiere cu organizarea secvenţială;
Fişiere secvenţial indexate; Fişiere cu
organizare relativă; Fişiere cu
organizare directă; Fişiere partiţionate;
• Fişiere multiindexate; Fişiere inverse;
Fişiere integrate
• BD arborescente; BD reţea; BD
relaţionale; BDOO
• BD multimedia; BD spaţiale; BD
Internet; BD mobile
• BDD
• Depozite de date; BD multidimensionale
Concepte de bază
entitate
membru
atribut
valoare
LUMEA REALĂ PLAN INFORMATIONAL
COLECŢIE DE
DATE
ENTITATE
FIŞA PRODUSULUI
FIŞA PRODUSULUI
COD........B204
COD.............
DENUMIRE.....OMO
UM.......PREŢ..........
DENUMIRE............
FIŞA PRODUSULUI
STOC LA INC Z.....
UM.......PREŢ..........
STOC LA SF ZI......
STOC LA INC Z.....
COD.......B203
STOC LA SF ZI......
DENUMIRE..ARIEL
UM.......PREŢ.....67
STOC LA INC Z...56
STOC LA SF ZI....12
VALOARE MEMBRU
ATRIBUT
Corespondenta…
ENTITATEA PRODUSE
MEMBRU UN PRODUS
ATRIBUTE <CODP,DENP,UM>
VALORI B203,ARIEL......
O ENTITATE ESTE DESCRISĂ
prin:
NUMELE ENTITAŢII
STRUCTURA sa LOGICA
STRUCTURA LOGICĂ
„DESCRIREA PROPRIETĂŢILOR INFORMAŢIONALE
ALE
ATRIBUTELOR UNEI ENTITĂŢI”
Entitatea PRODUSE:
MEMBRU INREGISTRARE/
RECORD
b) DIRECT
c) DINAMIC
a) ACCESUL SECVENŢIAL
PRELUCRAREA ÎNREGISTRĂRILOR
- CITIREA
- SCRIEREA
SE FACE LA RÂND, una după alta
Viteza redusa
specific suporturilor neadresabile (banda
magnetică).
b) ACCESUL DIRECT
PRELUCRAREA ÎNREGISTRĂRII SE
FACE INDEPENDENT DE RELAŢIA
CU
CELELALTE ÎNREGISTRĂRI DIN
FIŞIER
Home adress
CC HH RR
record
head
(track)
cylinder
c) ACCESUL DINAMIC
Imbina modelele anterioare
Cautarea se face in 2 etape:
Pozitionarea directa pe o anumita
inregistrare
Consultarea secventiala a inregistrarilor
ulterioare
Metode de organizare în fişiere
clasice
1. organizarea secvenţială,
2. organizarea indexată,
3. organizarea relativă,
4. organizarea directă.
1. Org. secvenţiala
21 ELY
22 LEO
25 NIC
26 MIA
28 ANA
30 RON
0
1,14 2, 25 3,30 INDEX AREA
EOF
1
12 ION 13 LIA 14
ENE
2 21 ELY 22 LEO 25 DATA AREA
NIC
3 26 MIA 28 ANA
30RON User key 28
Organizare indexată
- Se stocheaza inregistrarile ordonate ascendent
dupa o cheie de acces unica, asociata
inregistrarii la creare
- Un index =pereche formată din cheia de indexare si
adresa fizică de pe suport: index = {
f(cheie, adresă)
ADRESĂ / CHEIE
INDEX FILE }
PERMITE
- ACCES SECVENŢIAL
- ACCES DIRECT
4. Organizare directa
stabilirea dinainte a adresei fizice a
fiecărei înregistrări
algoritm care stabileşte adresa
fiecărei înregistrări ţinând seama de
caracteristicile şi parametrii suportului
de memorie
Fişiere partiţionate