Question: Suppose that the file is not ordered by the nonkey field Department _ code and we want to construct a secondary index on Department _
Suppose that the file is not ordered by the nonkey field Departmentcode and we want to construct a secondary index on Departmentcode, using option of Section with an extra level of indirection that stores record pointers. Assume there are distinct values of Departmentcode and that the EMPLOYEE records are evenly distributed among these values. Calculate i the index blocking factor bfri which is also the index fanout fo; ii the number of blocks needed by the level of indirection that stores record pointers; iii the number of firstlevel index entries and the number of firstlevel index blocks; iv the number of levels needed if we make it into a multilevel index; v the total number of blocks required by the multilevel index and the blocks used in the extra level of indirection; and vi the approximate number of block accesses needed to search for and retrieve all records in the file that have a specific Departmentcode value, using the index.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
