The GATE Grind

GATE 2024 CS (CS1) – Question 21

Databases · File Organization and Indexing (B and B+ Trees) · 1 mark · Multiple choice

In a B+ tree, the requirement of at least half-full (50%) node occupancy is relaxed for which one of the following cases?

  1. Only the root node
  2. All leaf nodes
  3. All internal nodes
  4. Only the leftmost leaf node

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) Only the root node

Explanation

The root may have fewer than the minimum number of keys/children (as few as 2 children if internal, or 1 key if a leaf); all other nodes must be at least half full.