B+ tree

Question

Comments

order=4 means 4child pointer and 3 key pointer.

level   :   key  :  child pointer

1             3            4

2            3*4          4*4

3            3*4*4        4³

4            3* 4³        4⁴

5           3*4⁴          4⁵

6             3*4⁵        4⁶

total        4095 nodes.

.

p*BP + (P-1) * KEY<=512

16P-8<=512

16P<=520

P<=32.5

P=32 but as it doesnot matches with any options and best choice should be 31 only.

.

solution is D for first one

B for second one.

i think they have given wrong solution.

---

arvin Yes I also got same as yours..

---

@minipanda actually every year new questions are added and ordering also changes but solution is the old one. so there comes a problem :/