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 the search field values are inserted in the given order in a B-tree of order 2d=4; show how the tree will expand each time a node gets split and what the final tree looks like.
2. Suppose that the following search field values are deleted, in the given order, from the B-tree of Exercise 9, show how the tree will shrink and show the final tree. The deleted values are 65, 75, 43, 18, 20, 92, 59, 37.
3. Repeat exercises 1 and 2 using B+Trees this time.