From: dewar@merv.cs.nyu.edu (Robert Dewar)
Subject: Re: Looking for Indexed Sequential File Package
Date: 1997/07/20
Date: 1997-07-20T00:00:00+00:00 [thread overview]
Message-ID: <dewar.869405494@merv> (raw)
In-Reply-To: 1997Jul18.144059.1@eisner
Michael says
<<> Indexed sequential files are not always called that anymore. An indexed
> sequential file is a data structure with two components: an indexing
> container which keeps a list of keys in sorted order, and a random
> access container (falsely called sequential in the title Indexed Sequential).
>>
An indexed sequential file is one which is organized so that sequential
acesses are very rapid once an index location has been looked up. Typically
you can access sequentially on the basis of more than one index. So this
means that hash schemes are totally useless for example.
The structures used for these files on modern operating systems are
extremely sophisticated, involving interaction with the virtual memory
system, and also elaborate methods of key compression (the average size
of a key in Realia COBOL for example is about 12 bits -- this is independent
of the actual key length).
prev parent reply other threads:[~1997-07-20 0:00 UTC|newest]
Thread overview: 7+ messages / expand[flat|nested] mbox.gz Atom feed top
1997-07-16 0:00 Looking for Indexed Sequential File Package Paul CHARDON
1997-07-16 0:00 ` Larry Kilgallen
1997-07-16 0:00 ` Robert Dewar
1997-07-16 0:00 ` Matthew Heaney
1997-07-17 0:00 ` Michael F Brenner
1997-07-18 0:00 ` Larry Kilgallen
1997-07-20 0:00 ` Robert Dewar [this message]
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox