Random Access-filer

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 3 april 2018; kontroller kräver 8 redigeringar .

Random access-filer [1]  är filer som lagrar information i en strukturerad (för sökning och åtkomst) form. Sökningen i sådana filer utförs i området för adresser (nycklar) och slutar med ett samtal direkt till önskad plats. Diskutrymmet som upptas av en sådan fil är uppdelat i identiska sektioner (poster) med samma fältstruktur. Så, 128 bitar kan allokeras för det första fältet i varje post och 1024 bitar för det andra. Och denna plats i filen kommer att tilldelas för dessa fält i varje post, oavsett närvaron och mängden data i dessa fält.

Ett exempel på direktåtkomstfiler är DBF -filer (*.dbf)

Random access-filer överträffar sekventiella filer när det gäller åtkomsthastighet, men förlorar när det gäller kompakthet.

Se även

Anteckningar

  1. F.S. Voroisky. Informatik. Ny systematiserad förklarande ordboks-uppslagsbok . — 3:e upplagan. - Moskva: Fizmatlit, 2003. - S. 33. - 760 sid. — ISBN 9785457967960 .

Litteratur