I. NEUTRIEDENÝ SÚBOR S PRIAMYM PRÍSTUPOM (HEAP ...

Hlava (blok 0)
PocBlokov 5
PocZaz 5
AktBlok 2
AktZaznam 3
PoslBlok 3
PoslZaznam 2
Volny 3
Obsadeny 1
Heap -Štruktúra riadiaceho bloku (príklad)
0 1 1 1 1 3 3 66 7 15 16
1 1 1 1 1 2 25 14 13 50 99
0 1 1 1 1 3 3 66 7 15 16
1 1 0 0 0 4 0 37 38
0 0 0 0 0 5
0 0 0 0 0 0
Buffer
Data
AktBlok ... aktuálny blok (je v bufferi)
AktZaznam ... práve spracovávaný záznam
PoslBlok ... blok, do ktorého sa bude zapisovať (zápis na koniec)
PoslZaznam ... posledne zapísaný záznam
Volny ... zoznam blokov (DalsiVol), v ktorých je miesto na zápis
Obsadený ... zoznam blokov (DalsiObs), v ktorých je platný záznam na čítanie
type TypBloku = record
Platny: array [1..Faktor] of boolean;
Zaznam: array [1..Faktor] of TypZaznamu;
DalsiVol, DalsiObs: integer
end;
type TypRiadiaci = record
PocBlok, PocZaz, AktBlok, AktZaznam, PoslBlok, PoslZaznam,
Volny, Obsadeny : integer
end;
+Heap.doc Strana 2 z 5
B1
B2
B3
B4
B5