Question: Show a B + tree that result from inserting the following values 5 , 2 0 , 2 , 8 , 3 , 7 ,

Show a B+ tree that result from inserting the following values 5,20,2,8,3,7,14. Initially the tree is empty and has P =3. Please use left hand bias. You can draw this on paper and upload a screenshot here.
As a reminder for left hand bias: If the node contains the values 4,10 and you insert 7. This results in the over flow 4,7,10 and a new node would be created with 4,7 in one and 10 in the other.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!