Question: Suppose that the following search field values are deleted, in the given order, from the B + -tree of Exercise 17.19; show how the tree
Suppose that the following search field values are deleted, in the given order, from the B+-tree of Exercise 17.19; show how the tree will shrink and show the final tree. The deleted values are 65, 75, 43, 18, 20, 92, 59, 37.
Exercise 17.19
A PARTS file with Part# as the key field includes records with the following Part# values: 23, 65, 37, 60, 46, 92, 48, 71, 56, 59, 18, 21, 10, 74, 78, 15, 16, 20, 24, 28, 39, 43, 47, 50, 69, 75, 8, 49, 33, 38. Suppose that the search field values are inserted in the given order in a B+-tree of order p = 4 and pleaf = 3; show how the tree will expand and what the final tree will look like.
Step by Step Solution
3.38 Rating (160 Votes )
There are 3 Steps involved in it
Insert 23 65 37 Insert 60 46 92 Insert 48 Insert 71 56 Insert 59 18 Insert 21 10 Insert 74 Insert 78 Insert 15 16 Insert 20 24 Insert 28 Insert 39 Ins... View full answer
Get step-by-step solutions from verified subject matter experts
Study Help