0 votes 0 votes What is the Minimum space utilization for a $B+$ Tree index node: $80 \%$ $60 \%$ $50 \%$ $75 \%$ Databases tbb-dbms-1 + – Bikram asked Nov 26, 2016 • edited Aug 22, 2019 by go_editor Bikram 354 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 1 votes 1 votes Every internal node in B+ tree(except the root) must have atleast ceil(p/2) child pointers and ceil(p/2)-1 keys, where p is the order of the B+tree. So minimum space utilization is 50%. shraddha priya answered Apr 22, 2017 • selected Apr 22, 2017 by Bikram shraddha priya comment Share Follow See 1 comment See all 1 1 comment reply Abhisek Tiwari 4 commented Nov 17, 2018 reply Follow Share Sir why nt w.r.t to key? 0 votes 0 votes Please log in or register to add a comment.