retagged by
3,516 views
4 votes
4 votes

The order of an internal node in a $B+$ tree index is the maximum number of children it can have. Suppose that a child pointer takes $3$ bytes, the search field value takes $17$ bytes, and the block size is $1024$ bytes. The order of the internal node is_______.

a

retagged by

2 Answers

Best answer
6 votes
6 votes

Block pointer size  = 3B
Search key size = 17B
Block size = 1024B
Let the order of the internal node of the B+ tree be p.
Therefore, p*Block pointer size + (p-1)*Search key size <= Block size
=> p*3 + (p-1)*17 <=1024
=> p<=52.05
=> p=52

Order of the internal node of the given B+ tree is 52.

selected by
5 votes
5 votes

suppose order N of internal nodes 

so N(child pointer)+(N-1)(Search key) <= block size 

    3N+17N-17<=1024

 So, N = 52

Related questions

6 votes
6 votes
1 answer
1
firki lama asked Jan 14, 2017
5,956 views
which formula should we use for calculating LEAF node in B+ tree?I. n*(K+r)+b<=block sizewhere n=no of keysk=key size,r=record pointer,b=block pointerII. (n-1)(K+r)+b<=bl...
5 votes
5 votes
1 answer
2
prathams asked Dec 26, 2015
6,849 views
Maximum number of nodes in B+ tree possible with order 4 and height 6 is ___________.Is the answer should be 1365 or 5461.
0 votes
0 votes
1 answer
3
Salazar asked Jan 29, 2018
3,967 views
Maximum height of a B+ tree of order m with n key values is (With Derivation), the answer is known Logceil(m/2) NI tried deriving but had some trouble, could someone assi...
4 votes
4 votes
5 answers
4
focus _GATE asked Oct 21, 2015
2,057 views
If the order of a B-Tree is $20$, then the number of levels needed to store $15,998$ keys are ______.