Question THREE $(15$ Marks$)$

A STUDENT file with STUDENTID as the hash key includes records with the following

STUDENTID values: $123,456,789,102,131,415,161,718,192,021,222,324,252,627,$

$282,930$ The file uses $10$ buckets, numbered $0$ to $9.$ Each bucket is one disk block and holds two

records.

a$)$ Load these records into the file in the given order, using the hash function $h(K)$

$=$Kmod$10.$ Clearly show the hashing table and the buckets$(6$ Marks$)$

b$)$ Calculate the average number of block accesses for a random retrieval on

STUDENTID.$(3$ Marks$)$

c$)$ Illustrate how you will handle overflows in $($a$)$ when hashing. Use at least three collision resolution methods$(3$ Marks$)$