1. Multilevel Index:
i. What is the fan-out value if multi-level index is used?
ii. How many levels are there so that top level index fits on a single block in multilevel index?
iii. How many block accesses are needed to fetch a record by using multilevel index?
iv. What is the key value of the 4th index record on the top level, assuming each index record points to the record with the highest key value in a block of the next level down?