Question: 1. Consider a recorded embedded B+Tree where each leaf block can contain a maximum of 3 records, each internal block can contain a maximum of
1. Consider a recorded embedded B+Tree where each leaf block can contain a maximum of 3 records, each internal block can contain a maximum of 3 keys, all record blocks in the tree are fully occupied with 3 records each and the records have key values: 5, 10, 15, ..., and there are 4 record blocks in the file (1) Draw this tree in a single diagram (5 marks) (ii) Draw the resulting tree after inserting a record with key value 33 into this tree [10 marks] (iii) State how many disk block writes are necessary to carry out the insertion above and explain exactly which writes were required. [5 marks]
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
