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. 13n/30
Explanation: Data blocks = n/3. Dense Index blocks (entry for every record) = n/10. Total = n/3 + n/10 = 13n/30.