> For the complete documentation index, see [llms.txt](https://til.notdu.com/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://til.notdu.com/database/intro-to-database-systems/hash-table/hash-tables/linear-hashing.md).

# Linear hashing

The hash table maintains a pointer that tracks the next bucket to split.

-> When any bucket overflows, split the bucket at the pointer location.

Use multiple hashes to find the right bucket for a given key.

Can use different overflow criterion:

-> Space Utilization

-> Average Length of Overflow Chains