3 votes 3 votes Databases b-tree databases indexing + – Himanshu1 asked Jan 2, 2016 • retagged Aug 5, 2017 by Arjun Himanshu1 851 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Prabhanjan_1 commented Jan 2, 2016 reply Follow Share is the ans 50,624 ? 0 votes 0 votes Himanshu1 commented Jan 2, 2016 i edited by Himanshu1 Jan 3, 2016 reply Follow Share not sure. 0 votes 0 votes akash.dinkar12 commented Oct 21, 2018 reply Follow Share yes 50624 is correct 0 votes 0 votes Please log in or register to add a comment.
Best answer 10 votes 10 votes order 15 so no of pointer 15. level 0 1 node 14 entries 15 pointers level 1 15 nodes 15*14=210 entries 15*15 = 225 pointers level 2 225 nodes 225*14=3150 entries 225*15 = 3375 pointers total entries = 3150+210+14 = 3374 entries resuscitate answered Jan 3, 2016 • selected Jan 17, 2016 by Pooja Palod resuscitate comment Share Follow See all 3 Comments See all 3 3 Comments reply kapilbk1996 commented Sep 4, 2017 reply Follow Share it is saying that root is at level 0. 15*15*15*14 = 47250 should be the ans. 0 votes 0 votes akash.dinkar12 commented Oct 21, 2018 i edited by gatecse Oct 6, 2020 reply Follow Share selected answer is wrong, I think Root is at level 0======> 14 keys level 1 ========> 15*14 keys level 2 =======> 15*15*14 keys level 3 ========> 15*15*15*14 keys Sum of all these keys= 154-1 = 50624 0 votes 0 votes sachin486 commented Oct 6, 2020 reply Follow Share wese level and height are two different thing in B or B+ tree so if you wanna be technically correct consider level 0 as height 0 and (third level) level 1 as height 1 and second level level 2 as height 2 and third level thanx to this question i got confused and got my concept clear because here if ask me height of B tree i will say 2 but it would mean that height of tree is actually 3 but we are counting from 0 hence height of tree 2 0 votes 0 votes Please log in or register to add a comment.
4 votes 4 votes I am getting 3374 records. Level 0 = 14 Level 1 = 14*15 = 210 Level 2 = 14*15*15 = 3150 so, 14+210+3150 = 3374 monanshi answered Jan 2, 2016 monanshi comment Share Follow See all 0 reply Please log in or register to add a comment.