Back to index

Linear Hashing: A new Tool for File and Table Addressing

Witold Litwin

Summary by: Steve Gribble and Armando Fox

One-line summary: Linear hashing is a hashing scheme that exhibits near-optimal performance, both in terms of access cost and storage load.

Overview/Main Points



Back to index