Register

Maximum number of node in B-tree

4,267 views
0 votes
0 votes
The maximum number of nodes in a B-tree of height h and degree t is(depth of root is 0) :

(A) 2t$^{h}$ – 1

(B) t$^{h}$ – 1

(C) $\frac{t^{h+1} - 1}{t-1}$

(D) $\frac{t^{h} - 1}{t-1}$
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

0 votes
0 votes
0 answers
1
pC asked Jan 13, 2016
885 views
maximum number of keys in any non-root node
The minimum number of keys in a B+ tree is 3. The maximum number of keys in any non-root node is ____. Solution: min no of keys = ceil ( n/2 ) -1 3 = ceil (n/2) -1 n = 8 the keys in non-root will be n-1 = 7 ( Where n is order of b+ tree ) answer given as 8 What is wrong with my answer ?
The minimum number of keys in a B+ tree is 3. The maximum number of keys in any non-root node is ____.Solution:min no of keys = ceil ( n/2 ) -13 = ceil (n/2) -1n = 8the k...
User Avatar
3 votes
3 votes
2 answers
3
Xylene asked Oct 12, 2017
4,740 views
B+ tree maximum number of records.
What is the maximum number of records that can be indexed in B+ tree of level $4$ ,order $10$ where root is at level $1$ ? As the order of tree is $10$, nodes in the last level of b+ tree should contain $10$ record pointers (number of ... $10-1 = 9$ record pointers. Which one is correct?
What is the maximum number of records that can be indexed in B+ tree of level $4$ ,order $10$ where root is at level $1$ ?As the order of tree is $10$, nodes in the last ...
User Avatar
6 votes
6 votes
1 answer
4
firki lama asked Jan 14, 2017
5,927 views
order of leaf node in b+ tree??
which formula should we use for calculating LEAF node in B+ tree? I. n*(K+r)+b<=block size where n=no of keys k=key size,r=record pointer,b=block pointer II. (n-1)(K+r)+b<=block size
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...
User Avatar
Link Copied!