Linear hashing: growing a hash index one bucket at a time

How linear hashing grows a disk hash table one bucket at a time, splitting at a pointer instead of the full bucket, versus static and extendible hashing.

Part of Indexes.

Read first

Read next