2 votes 2 votes Ankita chhikara asked Jul 24, 2017 Ankita chhikara 2.0k views answer comment Share Follow See 1 comment See all 1 1 comment reply pawan kumarln commented Jul 24, 2017 reply Follow Share https://gateoverflow.in/27140/space-utilization-of-b-tree-and-b-tree 2 votes 2 votes Please log in or register to add a comment.
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% Rishi yadav answered Oct 14, 2017 Rishi yadav comment Share Follow See all 0 reply Please log in or register to add a comment.