Parametri organizacije datoteka

Osnovna struktura datoteke
• Datoteka kao struktura slogova
– organizovana nad tipom sloga
• kao linearnom strukturom atributa
– format sloga
• pravila za strukturiranje i interpretaciju sadržaja sloga
– opšta struktura sloga datoteke kao FSP
• uključuje podatke iz LSP i podatke o organizaciiji FSP na
eksternom memorijskom uređaju
• svaki slog predstavlja niz polja sa vrednostima atributa
OD – Metode pristupa 3/ 79
Osnovna struktura datoteke
• Opšta struktura sloga datoteke kao FSP
k 1
(S) ... k n
(S) p 1
(S) ... p m
(S) s(S) u 1
(S) ... u k
(S) f 1
(S) ... f l
(S)
– k i (S) - polja vrednosti atributa primarnog ključa (n ≥ 1)
– p i (S) - polja vrednosti ostalih atributa (m ≥ 0)
– s(S) - polje statusa sloga - indikator aktuelnosti sloga u LSP
– u i (S) - polja pokazivača za memorisanje veza u LSP (k ≥ 0)
– f i (S) - kontrolna polja kod slogova varijabilne dužine (l ≥ 0)
• Skraćena notacija
k(S)
p(S)
s(S)
u(S)
f(S)
OD – Metode pristupa 4/ 79
2