Organizarea Datelor în Memoria Externă

2.1. Evoluţia organizării datelor

Organizarea datelor înseamnă definirea şi structurarea datelor în memoria internă sau în memoria externă (în colecţii) şi stabilirea legăturilor între date, conform unui model de date.

Aşa cum arătam în capitolele precedente, bazele de date au evoluat din fişiere. Sintetizând, evoluţia organizării datelor în memoria externă a avut în vedere căteva aspecte:

Aspecte

Etape(1) Mod de organizare

a datelor (2) Structura de date

(3) Mod de prelucrare (4) Redundanţă

(5) Software utilizat

(6)

1. Înainte de 1965 Fişiere secvenţiale Logică coincide cu fizică Pe loturi (batch) Mare, necontrolat Operaţii simple de I/E (limaje asamblare şi universal)

2. Anii ‘60 Fişiere secvenţiale, indexate, directe Logică şi fizică Loturi, on-line Mare, necontrolat Chei simple de acces (limbaje universale)

3. Anii ‘70 Baze de date arborescente, reţea Logică, fizică, conceptuală Loturi, conversaţi-onal Scade, controlat Chei multiple de acces, legături între date, protecţia (SGBD)

4. Sfărşitul anilor ’70 până acum Baze de date relaţionale Logică, fizică, conceptuală Conversaţi-onal, interactiv Mică, controlat Limbaje de regăsire, protecţie, concurenţă (SGBD)

5. Sfârşitul anilor ’80 până acum Baze de date orientate obiect Logică, fizică, conceptuală Interactiv Minimă, controlat Limbaje din programarea OO (SGBD)

Notă. Necesitatea organizării datelor în memoria externă rezultă analizând câteva criterii de comparaţie dintre memoria internă şi cea externă:

CRITERIU MEM. INTERNĂ MEM. EXTERNĂ

Cost Mare Mic

Viteză Mare Mică

Capacitate(volum date) Mică Mare

Persistenţă Nu Da

Organizare date Variabile, constante, masive, pointeri etc. Fişiere, baze de date

2.2. Organizarea datelor în fişiere

Fisierul este o colecţie organizată de date unite după criterii comune calitative, de prelucrare şi scop.

Toate limbajele de programare universale lucrează cu această noţiune, pentru organizarea datelor în memoria externă. Sistemele de bază de date lucrează cu această noţiune şi în plus o dezvoltă în noţiunea de bază de date.

Prezentăm, în continuare, câteva noţiuni fumdamentale utilizate în organizarea datelor în fişiere. De aceste noţiuni se ţine seama şi la baze de date.

1. Caracteristici ale unui fişier:

 actualizarea se referă la trei operaţii : adaugarea, modificarea, ştergerea de înregistrări;

 natura datelor din fişier trebuie să fie omogenă (să se refere la aceeaşi entitate din lumea reală);

 prelucrarea datelor din fişier se referă la tipul şi frecvenţa operaţiilor efectuate pe înregistrări;

 volumul de date din fişier (se măsoară în număr de octeţi).

2. Structura unui fişier:

- partea de identificare este dată de etichetele plasate la începutul şi sfârşitul fişierului;

- partea de date este colecţia omogenă de date ce aparţin aceleaşi entităţi din lumea reală structurată astfel:

fişier înregistrări câmpuri valori.

3. Modul de organizare reprezintă modul de dispunere a înregistrărilor pe suportul fizic şi presupune reguli de memorare a datelor.

Categorii de moduri de organizare a fişierelor:

a) Standard

- Este cea mai veche şi există pe toate tipurile de calculatoare.

- Înregistrarea este formată dintr-un şir de caractere dispus pe o linie acceptată de periferic.

- Toate limbajele recunosc fişiere standard de intrare şi ieşire.

b) Clasică (elementară)

- Organizarea se face pe medii magnetice sau optice.

- Tipuri: