0 votes 0 votes Block size 1000 B Search key 12 B Pointer size 8B What is max records of DB 1) For Dense index B+ tree of 2 level 2) For Sparse index B+ tree of 2 level How ans will differ , Plz show Databases databases indexing + – srestha asked Sep 16, 2017 srestha 597 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply Habibkhan commented Sep 16, 2017 reply Follow Share Record size and number of data blocks not given 1 votes 1 votes srestha commented Sep 16, 2017 reply Follow Share No, not given Is it really required in this question? 0 votes 0 votes Habibkhan commented Sep 16, 2017 reply Follow Share Yes it is needed bcoz In dense indexing , no of <key,index> pairs in 1st level index = No of data records 0 votes 0 votes Tendua commented Sep 17, 2017 reply Follow Share I think it will be 2500 as we assume that the outermost level is full of entries. so there will be 50 entries in outer most index. 1000/(12 + 8) and each will point to a new inner index that has 50 entries each which actually point to the records. so 2500 in dense and in sparse no way we can say anything . just can say will be greter than 2500 records 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Incomplete question Priyanka Agarwal answered Sep 17, 2017 Priyanka Agarwal comment Share Follow See all 0 reply Please log in or register to add a comment.