Key-accessed file organization

Details Key-accessed file organization Key-accessed file organization

1983-02-03

1986-09-09

Thomas, James D.

Boots, shoes, and leggings

364300, G06F 1202

Patent

active

046112723

ABSTRACT:
A key-accessed (indexed) file is organized such that the file structure consists only of two levels, an index level and a data level. Both levels are permanently stored on a page-organized secondary storage medium that supports random accessing of the pages. The index level is designed to have a fixed and specifiable number of pages and is stored entirely in the computer's memory when the file is in use. The fixed size of the index is made possible by having each index entry reference a data node with a growing (or shrinking) number of data pages as the file changes in size. Avoiding the accessing of more than one of the data pages referenced by an index entry is accomplished by means of an address computation that utilizes bits of the search argument.

REFERENCES:
patent: 3681781 (1972-08-01), Batcher
patent: 4096567 (1978-06-01), Millard et al.
patent: 4240143 (1980-12-01), Besemer et al.
patent: 4257097 (1981-03-01), Moran
patent: 4290105 (1981-09-01), Cichelli et al.
patent: 4295124 (1981-10-01), Roybal
patent: 4325120 (1982-04-01), Colley
patent: 4468728 (1984-08-01), Wang
D. Comer, "The Ubiquitous B-Tree", Computing Surveys, vol. 11, No. 2, Jun. 1979.
R. Fagin et al., "Extendible Hashing-A Fast Access Method for Dynamic Files", ACM Trans. Database Syst., vol. 4, No. 3, Sep. 1979, pp. 315-344.
W. Litwin, "Linear Hashing: A New Tool for File and Table Addressing", Proc. 6th Int'l. Conf. on Very Large Databases, Montreal, 1980, pp. 212-223.
G. Martin, "Spiral Storage: Incrementally Augmentable Hash Addressed Storage", Theory of Computation, Report No. 27, U. of Warwick, Coventry, England, Mar. 1979.
J. L. Carter et al., "Universal Classes of Hash Functions", J. Computers and System Sciences, vol. 18, No. 2, Apr. 1979, pp. 143-144.

Affiliated with

Also associated with

Rating

Key-accessed file organization does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Key-accessed file organization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Key-accessed file organization will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1018526