Database Systems 6th Edition by Ramez Elmasri, Shamkant B. Navathe

تمرين 3

Exercise 17.19
A PARTS file with Part# as 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 the search field values are inserted in the given order in a B + -tree of order p=4 and p leaf =3
-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.