Consider the extensible Hash index shown below that is the result of inserting values 0,6,11. Each page holds two keys. Execute the following operations

insert(5),insert(7),insert(9),insert(12),insert(4),insert(8),insert(2)

and write down the resulting index after each operation. Assume the hash function is defined as:

 

X h(x) 0 1110 1 1100 2 1100 3 0010 4 0000 5 1001 6 0100 7 0001 8 0011 9 1011 10 1001 11 1010 12 0001 0100 01 1110 1010