Given a block can hold either 3 records or 10 key pointers. A database contains n records, then how many blocks do we need to hold the data file and the dense index
Explanation: Number of blocks needed to store data file with n records = n/3
Number of blocks needed to store dense file index = n/10
Total blocks required = n/3 + n/10 = 13n/30 blocks.
Option (A) is correct.
Quiz of this Question
Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready.