Question: Suppose that we are using extensible hashing on a file that contains records with the following search-key values: (2428, 3943, 4750, 6975, 2369, 9208, 3760,

Suppose that we are using extensible hashing on a file that contains records with the following search-key values:

(2428, 3943, 4750, 6975, 2369, 9208, 3760, 1821, 4692, 1620, 7115, 4871, 5859, 1074, 4981)

Load these records into a file in the given order using extensible hashing., Assume that every block (bucket) can store up to four (4) values. Show the structure of the directory after every 3 insertions, and the global and local depths. Use the hash function: h(K) = K mod 128 and then apply the extensible hashing technique. Using this function, every number is mapped first to a number between 0 and 127 and then we take its binary representation. Then, the extensible hashing technique is applied on the binary representation. Furthermore, initially, you start with a single bucket and a single pointer and the global and local depths are zero (0).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!