Question: A disk has block size of 512 bytes. Consider a file with 30,000 records, each of size 60 bytes. i)What is the blocking factor? ii)Suppose
A disk has block size of 512 bytes. Consider a file with 30,000 records, each of size 60 bytes. i)What is the blocking factor? ii)Suppose we wish to index by a field which is also the field by which the file is physically ordered. If the index field occupies 2 bytes and a block pointer occupies 8 bytes, how many blocks would the index require? iii) Suppose we wish to index by a field which is different from the field by which the file is physically ordered. If the index field occupies 2 bytes and a block pointer occupies 8 bytes, how many blocks would the index require? iv)Suppose we wish to index by a field which is also the field by which the file is physically ordered. If the index field occupies 2 bytes and a block pointer occupies 8 bytes, what is the number blocks required by a second level index. What is the maximum number of possible levels?
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
