Parametri organizacije datoteka

Opšte procedure nad datotekama
• Obrada datoteka
– vrste obrade, prema načinima traženja slogova u
obrađivanoj datoteci
• direktna obrada
– u svakom narednom koraku obrade zahteva se traženje
slučajno odabranog sloga (tso)
• redosledna (sekvencijalna) obrada
– u svakom narednom koraku obrade zahteva se
» traženje logički narednog sloga (tln) i/ili
» sekvencijalni pristup fizički susednoj lokaciji
OD – Metode pristupa 69 / 79
Opšte procedure nad datotekama
• Reorganizacija datoteke
– ponovno formiranje datoteke
– u cilju dovođenja u sklad FSP sa novim stanjem LSP
– motivacija
• operacije ažuriranja vrše izmene u LSP koje FSP nekada ne
prati na odgovarajući način
• to dovodi do degradacije performansi rada sa datotekom
• primeri
– nagomilavanje neaktuelnih, logički izbrisanih slogova koji
zauzimaju lokacije u FSP
– nagomilavanje lanaca slogova
– neizbalansiranost podataka s obzirom na postojeću indeksnu
strukturu
– prevelika fragmentacija slobodnog prostora
OD – Metode pristupa 70 / 79
35