Given The following current state of the extendable hash index of relation R; insert 3 then 10 to the hash table where:

H(0) = 0000 H(8) = 1000
H(2) = 0010 H(10) = 1010
H(3) = 0011

Note that, the first i high order bits are used as a displacement into a bucket and the bucket can hold up to 2 records. Show your steps.

 

1 1 1 1 8