185 views
1 votes
1 votes

1 Answer

Best answer
2 votes
2 votes

Here the order is defined for leaf node of B+ tree as : 

Maximum no of <key , record ptr > pair in leaf node

So let that p , so we have :

         p*(key size + record ptr size) + block ptr size <= 512

 ==>  p*(16) + 6 <= 512

==>   p  <= 506 / 16

==>   p  <= 31.625

But we have 32 now it will exceed maximum block capacity which is not allowed.

Hence p = 31 is correct answer.. 

selected by

Related questions

2 votes
2 votes
0 answers
1
sumit goyal 1 asked Aug 17, 2017
444 views
//////////////log x (base 3) = O ( ln (x) )
0 votes
0 votes
1 answer
2
0 votes
0 votes
0 answers
3
arjun1947 asked 6 days ago
23 views
0 votes
0 votes
0 answers
4