Recursive linear hashing

34Citations
Citations of this article
15Readers
Mendeley users who have this article in their library.

Abstract

A modification of linear hashing is proposed for which the conventional use of overflow records is avoided. Furthermore, an implementation of linear hashing is presented for which the amount of physical storage claimed is only fractionally more than the minimum required. This implementation uses a fixed amount of in-core space. Simulation results are given which indicate that even for storage utilizations approaching 95 percent, the average successful search cost for this method is close to one disk access. © 1984, ACM. All rights reserved.

Cite

CITATION STYLE

APA

Ramamohanarao, K., & Sacks-Davis, R. (1984). Recursive linear hashing. ACM Transactions on Database Systems (TODS), 9(3), 369–391. https://doi.org/10.1145/1270.1285

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free