Question: Insert the following key values, in the order given, into an initially empty B - Tree of order 2 : 2 1 , 1 5

Insert the following key values, in the order given, into an initially empty B-Tree of order 2:
21,15,18,40,51,64,79,45,22,37,4,55,12,
5,91,19,28,81,72
i. Draw the tree after inserting 72 and show your workings.
ii. B-Tree is typically used to index a column with unique val- ues. How would you use B-Tree to index a column that has duplicated values, e.g. this list of keys: 2,10,5,5,6,9.

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!