Recommended Reading
Griswold WG, Townsend GM. The design and implementation of dynamic hashing for sets and tables in icon. Softw Pract Ex. 1993;23(4):351–67.
Litwin W. Linear hashing: a new tool for file and table addressing. In: Proceedings of the Sixth International Conference on Very Large Databases; 1980. p. 212–23.
Manolopoulos Y, Lorentzos N. Performance of linear hashing schemes for primary key retrieval. Inf Syst. 1994;19(5):433–46.
Schneider DA., DeWitt DJ. Tradeoffs in processing complex join queries via hashing in multiprocessor database machines. In: Proceedings of the 16th International Conference on Very Large Databases; 1990. p. 469–80.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2017 Springer Science+Business Media LLC
About this entry
Cite this entry
Zhang, D., Manolopoulos, Y., Theodoridis, Y., Tsotras, V.J. (2017). Linear Hashing. In: Liu, L., Özsu, M. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_742-2
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7993-3_742-2
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4899-7993-3
Online ISBN: 978-1-4899-7993-3
eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering