GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 32

Answer 1

In the question, the definition of order has been changed. Let $\mathrm{P}$ be the order then we have : $\mathrm{P}(7+9)+(\mathrm{P}+1) 6\leq1024$

$\mathrm{P}=46$.

Comments

Why block pointer is considred here?..leaf node of btree contains only key and record pointer.

@GO Classes

---

In a B-tree of order $n$, all nodes including leaf contains $n$ block pointers and $(n-1)$ key and record pointers

---

but the general defination is p*Bp + (p-1)(k+Rp) <= size  ???

---

ans of that question is 47 not 46 because we consider the floor of N (order of tree) so its 47.2727, so its 47... @Anyone please clear if something is worng

---

@Aman_777  I also did same mistake:( In given qus the definition of order has been changed.

---

@Deepak Poonia sir, does root node of a b tree contains block pointers

---

@Omkar Rasal  replace p with p+1 because here question demands the maximum between  record pointer and key pointer size ..which is clearly key value .

---

@Rahulji  yes all nodes from root to leaf contains Bp.