= Extendible hashing
{wiki=Extendible_hashing}
Extendible hashing is a dynamic hashing scheme that allows for efficient insertion, deletion, and searching of records in a database or a data structure, particularly in situations where the dataset can grow or shrink in size. It is designed to handle a dynamic set of keys while minimizing the need to reorganize the hash table structure. \#\#\# Key Features of Extendible Hashing: 1. **Directory Structure**: Extendible hashing uses a directory that points to one or more buckets. Each bucket can hold multiple entries.
Back to article page
