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
Get step-by-step solutions from verified subject matter experts
