Course: Database Management Systems

A file has a dense secondary index with blocking factor equal to 64 index entries per block. If the total number of blocks for the first index level is 1024 blocks, answer the following questions:

a) What is the total number of blocks needed for the second and third level indexes?

b) How many blocks need to be accessed to access a record in this three level index?