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
Review
2007
Review
2007
Spatital data structures
  • H. Samet
  • SIGGRAPH Courses
  • 2007
  • Corpus ID: 263067440
An overview is presented of the use of spatial data structures in spatial databases. The focus is on hierarchical data structures… 
2006
2006
Bulk Loading a Linear Hash File
We study the problem of bulk loading a linear hash file; the problem is that a good hash function is able to distribute records… 
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… 
Highly Cited
1984
Highly Cited
1984
Recursive linear hashing
A modification of linear hashing is proposed for which the conventional use of overflow records is avoided. Furthermore, an… 
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)