Introduction To Extendible: Hashing
Introduction To Extendible: Hashing
HASHING
DIRECTORIES
BUCKETS
BASIC STRUCTURE OF EXTENDIBLE
HASHING
Directories: These containers
store pointers to buckets.Every
directory has its unique id .
Buckets: They store the hashed
keys. Directories point to buckets.
Global Depth: It is associated with
the Directories. They denote the
number of bits which are used by
the hash function to categorize the
keys.
Local Depth: It is the same as that
of Global Depth except for the fact
that Local Depth is associated with
the buckets and not the directories.
WORKING OF EXTENDIBLE
HASHING
20 is inserted in bucket
pointed out by
00. (directory)