Extendible hashing Directory of pointers to buckets (leaf pages) Directory has global depth pointers to leaf pages Pointer contains keys starting with bit string Leaf page has local depth Leaf page contains keys starting with bit string