Register

What is the minimum space utilization for a B+ tree index.?

2,031 views

1 Answer

4 votes
4 votes
B+ tree of order n have i) n pointers  ii) n-1 keys   

In B+ tree values are stored only at leaf nodes it is a enhancement over B tree so number of values leaf nodes can stores

Ceil(n/2) to n  so n/2 space is empty that's why space utilization is 50%
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
1 answer
1
radha gogia asked Dec 10, 2015
1,639 views
what is the range of index values for a leaf node in a heap data structure which is represented as a binary tree?
If I have n elements in the heap then why does the index of leaf nodes ranges from index ⌊n/2⌋+1 to index n ?
User Avatar
1 votes
1 votes
3 answers
2
Pradip Nichite asked Nov 19, 2015
1,713 views
Space utilization of B + tree and B tree
What is the minimum and maximum space utilization of b+ tree and b tree?
What is the minimum and maximum space utilization of b+ tree and b tree?
User Avatar
4 votes
4 votes
3 answers
3
rickeshjohn asked Dec 25, 2015
3,365 views
What is the effect on line utilization, if we increase the number of frames for a constant message size?
a) lower line efficiencyb) higher line efficiencyc) no change in line efficiencyd) no relation between line efficiency and frame size
User Avatar
0 votes
0 votes
1 answer
4
iarnav asked Nov 8, 2018
1,944 views
#CN What is the channel utilization for the go-back-N protocol with window size of 7 for the problem 3?
Sender Window Size is 7 and every 3rd packet is lost/corrupted. So, how to find channel utilization!?
User Avatar
Link Copied!