GATE CSE 2024 Session 1 Q21: B+ tree node where half-full occupancy is relaxed
- Databases
- 1 mark
- MCQ
- −1/3 if wrong
Question
In a B+ tree, the requirement of at least half-full (50%) node occupancy is relaxed for which one of the following cases?
Try it: multiple choice: exactly one correct option
Wrong answer costs 1/3 mark in GATE.
Show answer and explanation
Answer: A (official GATE 2024 final answer key)
Concept used: B+ tree occupancy invariants.
First step: Think of a tree holding only a handful of keys: which node is allowed to be nearly empty?
Full step-by-step solution
Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.
Share this question
Source: official GATE 2024 Session 1 CS question paper and final answer key, organised by IISc Bangalore. Question paper · Answer key
More Databases PYQs
- 2026 Session 1 · Q30Which functional dependency inferences always hold
- 2026 Session 1 · Q31Dependency-preserving decompositions for 1NF, 2NF, 3NF, BCNF
- 2026 Session 1 · Q43Relational algebra equivalent of a tuple calculus join query
- 2026 Session 1 · Q65Number of superkeys with candidate keys {A,B} and {A,C}
- 2026 Session 2 · Q15Match DBMS schema levels with what they describe
- 2026 Session 2 · Q20When two transactions do not conflict on a data item