449 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? 

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).

Related questions

0 votes
0 votes
1 answer
2
shikharV asked Dec 8, 2015
1,272 views
________ index is denseA) Primary indexB) clustered indexC) secondary index on candidate keyD) all