Datotečna organizacija
Datotečna organizacija opredeljuje način urejanja in shranjevanja zapisov v fizičnih datotekah in način preslikave logičnih v fizične datoteke.
Osnovne datotečne organizacije so:
- neurejena (angl. heap),
- zaporedna (angl. sequential) in
- razpršena (angl. hash).
Datotečne organizacije primerjamo glede na 4 različne kriterije: prilagodljivost, izrabo prostora, kompleksnost in performanse.
Kriteriji za izbiro datotečne organizacije
Izhodišča pri izbiri najustreznejše datotečne organizacije
Da bi ovrednotili (ocenili) primernost neke datotečne organizacije, moramo oceniti naslednje parametre:
- prostor, ki ga bomo potrebovali za pričakovne podatke,
- pričakovan čas, potreben za:
- branje zapisa, če je podan njegov ključ,
- branje zapisa z naslednjo vrednostjo ključa,
- dodajanje/brisanje/spreminjanje zapisa,
- pregled vseh zapisov v datoteki,
- reorganizacijo datoteke.