2 votes 2 votes Suppose size of block 1000 bytes search key of 12 bytes, pointer size 8 bytes. How many maximum records in DB file which can index by dense B+ tree of 2 levels? Databases databases bplustrees indexing + – VS asked Dec 10, 2017 • edited Dec 10, 2017 by VS VS 2.3k views answer comment Share Follow See all 10 Comments See all 10 10 Comments reply Show 7 previous comments vamp_vaibhav commented Dec 10, 2017 reply Follow Share Ashwin only confusion is that.. They want two level tree.. To index record pointers now if the records are included in two level then 50 would be right answer if records are excluded then 49*50 is right isn't?? 0 votes 0 votes Ashwin Kulkarni commented Dec 10, 2017 reply Follow Share To make 2 level binary tree we've to include records anyway at the 2nd level then record size is must. 0 votes 0 votes VS commented Dec 10, 2017 reply Follow Share @Ashwin Kulkarni 2450 a/c to me correct , I wanted to confirm :) 3 votes 3 votes Please log in or register to add a comment.
5 votes 5 votes 2450 is right abhishekmehta4u answered Mar 29, 2018 abhishekmehta4u comment Share Follow See all 0 reply Please log in or register to add a comment.