Extendible Hashing

1
Extendible Hashing

• CIS 402 File Management Techniques

2
A Trie
3
An Example
4
Initial Trie Directory
5
After Insertion
6
After Insert with Expansion
7
Directory
8
Initial State for Deletion
9
After Deletion
10
Compaction of Buddies
11
Reduced State