What is the need for extendible hashing?

If either open addressing hashing or separate chaining hashing is used, the major problem is that collisions could cause several blocks to be examined during a Find, even for a well- distributed hash table. Extendible hashing allows a find to be performed in two disk accesses. Insertions also require few disk accesses.

 

Sanisha Maharjan
Jan 23, 2022
More related questions

Questions Bank

View all Questions

Top