Consider the above linear hash index.

$1.$

What is the range of the index at Level$=0$

$2.$ In the current level, which buckets have been split and which buckets have not

been split.

$3.$ Which bucket will be split next when an insertion causes an overflow? Insertion

into which buckets will cause a split.

$4.$ Show the index after inserting a data entry for $26$ into the original index. What is

the I$/$O cost of the insertion $($justify your answers$)$

$5.$ Show the index after inserting a data entry $4$ into the original index. What is the I$/$O

cost of the insertion $($justify your answers$)?$