A node size is 4096B. Node pointer size is 10B. Search key is 11B. Record pointer is 12B. What is the Max node pointers that can be stored in a non-leaf node of a B+ tree?
Solution :
The correct answer is 195.
In a B+ tree, non-leaf nodes (also known as internal nodes) are used for routing searches. They contain only search keys and node pointers (which point to child nodes). Unlike leaf nodes, non-leaf nodes do not store record pointers or actual data. Therefore, the record pointer size of 12 B is not used in this calculation.
Let us define the variables as follows:
- Let be the maximum number of node pointers (also called child pointers).
- A node with pointers will contain search keys.
- Node size = 4096 B
- Node pointer size = 10 B
- Search key size = 11 B
The total space occupied by the node pointers and search keys must be less than or equal to the total node size. This gives us the following inequality:
Substituting the given values into the inequality, we get:
Now, we simplify the expression step-by-step:
Add 11 to both sides of the inequality:
Divide by 21 to solve for :
Since the number of node pointers must be an integer, we take the floor of the value (round down to the nearest whole number):
Therefore, the maximum number of node pointers that can be stored in a non-leaf node is 195.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.
Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.