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

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!