Question $1.(30$ marks$)$

Suppose we have $10,000$ STUDENT records of fixed

length, and the disk has a block size of $2048$ bytes. In

this system, a block pointer is $4$ bytes long $(P=4).$ Each

STUDENT record has the following fields: Name $(10$

bytes$),$ Age $(4$ bytes$),$ Gender $(4$ bytes$),$ Department $(12$

bytes$),$ Student ID $(12$ bytes$).$ The file is ordered by the

key field Student ID$,$ and we want to construct a

primary index on Student ID$.$ The records are stored

unspanned.

$(1)$ Calculate the blocking factor $($bfr$)$ and the

number of file blocks needed to store the

STUDENT records. $[10$ marks$]$

$(2)$ Assume that the primary index is a single$-$

level index. Calculate the number of index entries

and the number of index blocks. $[10$ marks$]$

$(3)$ Now, suppose that we want to make the

primary index a multilayer index. Calculate the

number of hard disk blocks that will be occupied

by this index file. $[10$ marks$]$