Professional Documents
Culture Documents
Final Exam
Actions
1. Abstract
2. Definition of topic
3. Literature review
5. References
3. Literature Review:
The literature on linear hashing includes various research papers and publications. Key findings from
the literature review include:
- Linear hashing was introduced by Witold Litwin in 1980 as a technique to improve the performance
of hash tables in database systems.
- The split and overflow mechanism employed in linear hashing ensures a balanced distribution of
data and minimizes collisions.
- Linear hashing has been widely adopted in various database management systems and indexing
techniques due to its efficiency in handling dynamic data.
Step 2: Insertion
- Insert key A into the hash table using the hash function.
- Adjust the split point and redistribute the keys between the original and new bucket.
Step 3: Deletion
- Delete a key B from the hash table.
- If the bucket containing B becomes empty, merge it with the neighboring bucket and update the
split point accordingly.
- If the number of keys in the hash table drops below a threshold, halve the size of the table and
reset the split point.
5. References:
1. Litwin, W. (1980). Linear hashing: A new tool for file and table addressing. In Proceedings of the
1980 ACM SIGMOD international conference on Management of data (pp. 212-223).
2. Silberschatz, A., Korth, H. F., & Sudarshan, S. (2010). Database System Concepts (6th ed.).
McGraw-Hill.