in Databases
422 views
0 votes
0 votes

if  p:order of the internal of b+ tree which represents the maximum number of child pointer that the internal node can have

then the minimum number of keys possible in the internal node is  (ceil(p/2)-1)

doubt: if q:order of the leaf node in the b+ tree which represents the maximum number of (key,value) pointer pairs present in the leaf node then what is the minimum number of keys possible in the leaf node? 

in Databases
422 views

1 Answer

0 votes
0 votes
If the order of a leaf node q of a B+ tree is defined as the maximum number of <key,pointer> pairs, then the minimum number of <key,pointer> pairs that can be present in the leaf node is ceil(q/2).

4 Comments

Can you provide the link where you get that expression. ...
0
0
Are you getting  that expression in any standard book?
0
0
0
0

Related questions