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



My Personal Notes arrow_drop_up

Improved By : shreyashagrawal

Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.