$2.(25\%)$ Suppose that the file is not ordered by the key field Ssn$,$ and we want to construct a

secondary index on Ssn$.$ Calculate the following,

$($i$)$ the index blocking factor bfri $($which is also the index fan$-$out fo$)$

$($ii$)$ the number of first$-$level index entries and the number of first$-$level index blocks

$($iii$)$ the number of levels needed if we make it into a multilevel index

$($iv$)$ the total number of blocks required by the multilevel index

$($v$)$ the number of block accesses needed to search for and retrieve a record from the

file $$ given its Ssn value $$ using the primary index