In a file which contains 1 million records and the order of the tree is 100,…
2018
In a file which contains 1 million records and the order of the tree is 100, then what is the maximum number of nodes to be accessed if B+ tree index is used?
- A.
5
- B.
4
- C.
3
- D.
10
Attempted by 174 students.
Show answer & explanation
Correct answer: B
The B+ tree order is 100, meaning each internal node has up to 100 children. For 1 million records, the tree height is calculated as log₁₀₀(1,000,000) = 3. The maximum number of nodes accessed corresponds to the path from root to leaf, which is height + 1. Therefore, the maximum nodes accessed is 3 + 1 = 4.
A video solution is available for this question — log in and enroll to watch it.