Filorganisering refererer til " logisk ordning " med poster , gjennom anvendelse av spesielt korrelert felt eller kolonner . En fil er egentlig en samling av poster som inneholder data , designet for å bli hentet når lagret . Hvor en fil er organisert avhenger av type og mengde av poster blir lagret ; arten av brukertilgang , samt hastigheten der den trenger å bli funnet . Heap File Organization
Heap ( eller haug ) fil organisasjon er en enkel teknikk , i hvilke poster lagres etter ordre fra inngang . Dette systemet har en "fast innsettingsoperasjonen , " hvilket betyr at nye poster kan bli hurtig tilsatt til slutten av filen. Men utfører et søk på en haug organisasjon har en tendens til å være tidkrevende siden det ofte innebærer å skanne en stor del av filen. En annen ulempe er at slettede poster ofte forlate hull i strukturen , krever ekstra tid brukt på å eliminere plass .
Sekvensiell fil Organization
En vanlig teknikk for lagring av store filer , en sekvensiell ordning arrangerer poster i en strøm av sammenhengende blokker eller felt . Den sekvensielle orden av postene er bestemt av inndata , som ikke kan endres en gang lagret. Størrelsen på en post like fast og kan bare bli oppdatert ved å bli erstattet med en ny registrering av tilsvarende størrelse , som er lagt til på slutten av sekvensen. Ifølge IBM , er sekvensiell organisasjon nyttig for utskrift av rapporter og i tilfeller der rekkefølgen er ikke viktig . Men kan legge til og slette filer i dette systemet være en utfordring . En rekord kan bare nås når alle tidligere filer har blitt lest .
Hash File Organization
Beskrevet av Computer Science Department, University of Dublin , som en "black box ", en hash organisasjon lagrer tilfeldig poster, men tildeler dem med en adresse , slik at de kan hentes. Innenfor denne ordningen er det ingen " åpenbar " assosiasjon mellom nøkkelen og posten . Den største fordelen med en hash organisasjon er dens effektiv " henting ytelse. " Men, det krever at indeksene holdes up-to -date , siden en korrupt indeksen kan undergrave integriteten til data . En hash organisasjon krever også at en del av diskplassen være forbeholdt beregne adresser.