2. Consider the following Extensible Hash index structure with 2 keys/bucket and the hash function is:...

 

Transcribed Image Text:

2. Consider the following Extensible Hash index structure with 2 keys/bucket and the hash function is: h(k)= ((sum of the first and last digits of k) + 17) mod 8 Now insert 894, 050 sequentially within that hash structure. You must explain and demonstrate each steps clearly. [2.5+2.5] i=1 0 1 j=1 000-354 001-907 j=1 101-222 100-516 2. Consider the following Extensible Hash index structure with 2 keys/bucket and the hash function is: h(k)= ((sum of the first and last digits of k) + 17) mod 8 Now insert 894, 050 sequentially within that hash structure. You must explain and demonstrate each steps clearly. [2.5+2.5] i=1 0 1 j=1 000-354 001-907 j=1 101-222 100-516