Consider a B+ tree in which the maximum number of keys in a node is 5. What is…
2026
Consider a B+ tree in which the maximum number of keys in a node is 5. What is the minimum number of keys in any non-root node?
- A.
1
- B.
2
- C.
3
- D.
4
Attempted by 102 students.
Show answer & explanation
Correct answer: B
In a B+ tree, order m defines maximum pointers. With 5 max keys, m equals 6. Non-root nodes require at least ceil(m/2) - 1 keys. Calculating this yields ceil(3) - 1, resulting in a minimum of 2 keys.