231 views
0 votes
0 votes

here is my calculation,

it is leaf node in b+ tree so

n*(7+9) + 6 <= 1024

n<=63.624

n=63. but answer given is 64

1 Answer

0 votes
0 votes

Question is Ambiguous. Two Answers are possible 

Answer-1:

Order P: Maximum number of child(block) pointers.

So, (9+7)(P-1) + 6 <= 1024

16.P - 10 <= 1034

P = Lower bound of (1034/16)

= 64

Answer-2:

Order P: Maximum number of (value, data record pointer) pairs

So, (9+7)(P) + 6 <= 1024

16.P  <= 1018

P = Lower bound of (1018/16)

= 63

PS: Order should be clear

No related questions found