ISRO | ISRO CS 2015 | Question 18

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
(A) 13n/30
(B) n/3
(C) n/10
(D) n/30

Answer: (A)
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