Question Details

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?

Show Answer
Correct Answer
195

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 d be the maximum number of node pointers (also called child pointers).
- A node with d pointers will contain d-1 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:

( d �� Node Pointer Size ) + ( ( d - 1 ) × Search Key Size ) ≤ Node Size

Substituting the given values into the inequality, we get:

( d × 10 ) + ( ( d - 1 ) × 11 ) ≤ 4096

Now, we simplify the expression step-by-step:

10 d + 11 d - 11 ≤ 4096

21 d - 11 ≤ 4096

Add 11 to both sides of the inequality:

21 d ≤ 4107

Divide by 21 to solve for d:

d ≤ 4107 21

d ≤ 195.57

Since the number of node pointers must be an integer, we take the floor of the value (round down to the nearest whole number):

d = 195

Therefore, the maximum number of node pointers that can be stored in a non-leaf node is 195.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

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.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

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.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: