Linear Hashing: A New Tool For File And Table Addressing - Githubissues

tannal / ohmywork

0 stars 0 forks source link

Linear Hashing: A New Tool For File And Table Addressing #55

Open tannal opened 7 months ago

tannal commented 7 months ago

https://u.arizona.edu/~mccann/classes/560/papers/litwin-linearhashing-1980.pdf

tannal commented 3 months ago

Core Process:

Starts with a small number of buckets
As data is inserted, new buckets are added linearly
Uses a split function to determine when to add new buckets
Maintains good performance even as the file grows

Key Features:

Dynamic growth: File can grow without need for reorganization
Efficient space utilization
Good performance for both insertions and retrievals

tannal commented 3 months ago

Extendable Hashing