Exercise 10.1 Consider the B+ tree index of order d = 2 shown in Figure 10.1. Show the tre...

Exercise 10.1 Consider the B+ tree index of order d = 2 shown in Figure 10.1.

1. Show the tree that would result from inserting a data entry with key 9 into thistree.
2. Show the B+ tree that would result from inserting a data entry with key 3 into theoriginal tree. How many page reads and page writes does the insertion require?
3. Show the B+ tree that would result from deleting the data entry with key 8 from the original tree, assuming that the left sibling is checked for possible redistribution.
4. Show the B+ tree that would result from deleting the data entry with key 8 from the original tree, assuming that the right sibling is checked for possible redistribution.
5. Show the B+ tree that would result from starting with the original tree, insertinga data entry with key 46 and then deleting the data entry with key 52.
6. Show the B+ tree that would result from deleting the data entry with key 91 fromthe original tree.
   
   Figure 10.1 Tree for Exercise 10.1
   
   Figure 10.2
   
   Figure 10.3
7. Show the B+ tree that would result from starting with the original tree, insertinga data entry with key 59, and then deleting the data entry with key 91.
8. Show the B+ tree that would result from successively deleting the data entrieswith keys 32, 39, 41, 45, and 73 from the original tree.