Organization and maintenance of large ordered indices

@inproceedings{Bayer1970OrganizationAM,
  title={Organization and maintenance of large ordered indices},
  author={Rudolf Bayer and Edward M. McCreight},
  booktitle={SIGFIDET '70},
  year={1970}
}
Organization and maintenance of an index for a dynamic random access file is considered. It is assumed that the index must be kept on some pseudo random access backup store like a disc or a drum. The index organization described allows retrieval, insertion, and deletion of keys in time proportional to logk I where I is the size of the index and k is a device dependent natural number such that the performance of the scheme becomes near optimal. Storage utilization is at least 50% but generally… CONTINUE READING
Highly Influential
This paper has highly influenced 62 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 516 citations. REVIEW CITATIONS

3 Figures & Tables

Topics

Statistics

02040'71'76'82'88'94'00'06'12'18
Citations per Year

516 Citations

Semantic Scholar estimates that this publication has 516 citations based on the available data.

See our FAQ for additional information.