0 votes 0 votes The order of a leaf node in a $B^{+}$ tree is the maximum number of children it can have. Suppose that block size is $1$ kilobytes, the child pointer takes $7$ bytes long and search field value takes $14$ bytes long. The order of the leaf node is _________. $16$ $63$ $64$ $65$ Databases ugcnetjan2017ii databases b+tree + – go_editor asked Mar 24, 2020 • recategorized May 24, 2020 go_editor 1.7k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
3 votes 3 votes data pointer = child pointer + search field value = 14+7 = 21B so max number of children it can have = 1KB/21B = 1024/21 = 48.76 = 48(approx) All other options are greater than the 48 can go with option 1 as asnwer Pavan Kumar Munnam answered Feb 4, 2017 Pavan Kumar Munnam comment Share Follow See all 6 Comments See all 6 6 Comments reply Debasmita Bhoumik commented Feb 4, 2017 reply Follow Share but 16 is much less than 48 0 votes 0 votes Debasmita Bhoumik commented Feb 4, 2017 reply Follow Share are all options wrong? 0 votes 0 votes Pavan Kumar Munnam commented Feb 4, 2017 reply Follow Share i think 16 can be because i can fix my b+ tree to work with the order of 16 but where as for the other options i cannot have more than 48 because of the 48(size) constraint 2 votes 2 votes Debasmita Bhoumik commented Feb 4, 2017 reply Follow Share oh,, okay 1 votes 1 votes deepika88 commented Nov 1, 2018 reply Follow Share how it will be 16 means how 48 can connect to 16? 0 votes 0 votes Sanjay Sharma commented Apr 27, 2020 reply Follow Share what is data (record pointer here) . B+tree leaf have only one child pointer 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Official Key is 9 ie ALL CORRECT yuviabhi answered Jun 12, 2019 yuviabhi comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes $key size*(n-1)+n*child pointer \leqslant block size$ $14*(n-1)+7*n \leqslant 1024$ $21*n-14\leqslant1024$ $21*n\leqslant1038$ $n\leqslant1038/21$ $n\leqslant49.42$ $n$ should be less than $49.42$ i think ans should be Option A($16\leqslant49.42$) Mohit Kumar 6 answered May 7, 2020 Mohit Kumar 6 comment Share Follow See all 0 reply Please log in or register to add a comment.