Skip to search formSkip to main contentSkip to account menu

Linear hashing

Known as: Linear hash 
Linear hashing is a dynamic hash table algorithm invented by Witold Litwin (1980), and later popularized by Paul Larson. Linear hashing allows for… 
Wikipedia (opens in a new tab)

Related topics

Related topics

6 relations
Consistent hashingDynamic arrayExtendible hashingHash function

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Minimal perfect hashing: A competitive method for indexing internal memory
2010
2010
Skein Tree Hashing on FPGA
This paper focuses on design and analysis of a Field Programmable Gate Array (FPGA) hardware for Skein’s tree hashing mode… 
2002
2002
Signature-based structures for objects with set-valued attributes
1990
1990
A dynamic storage allocation algorithm suitable for file structures
1990
1990
Performance comparison of extendible hashing and linear hashing techniques
Based on seven assumptions, the following comparison factors are used to compare the performance of linear hashing with… 
1990
1990
Distributed Linear Hashing and Parallel Projection in Main Memory Databases
This paper extends the concepts of the distributed linear hashed main memory file system with the objective of supporting higher… 
1989
1989
Key-sequential access methods for very large files derived from linear hashing
  • N. HachemP. Berra
  • [] Proceedings. Fifth International Conference on…
  • 1989
  • Corpus ID: 42208563
A novel class of order-preserving dynamic hashing structures is introduced and analyzed. The access method is referred to as… 
1985
1985
Order preserving linear hashing using dynamic key statistics
A class or order preserving key associative access methods based cm linear hashing is presented. The overwhelming advantage of… 
1985
1985
Concurrency and linear hashing
Hashing has long been recognized as a fast method for accessing records by key in large relatively static databases. However… 
1984
1984
Cascade Hashing
Cascade Hashing is a new dynamic hashing scheme which is based on Spiral Storage. The purpose of this paper is first to give a… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)