6383
Exercise 10.1 Consider the B+ tree index of order d = 2 shown in Figure 10.27.
1. Show the tree that would result from a data entry with key 9 into this tree.
2. Show the B+ tree that would result from inserting a data entry with key 3 into the original tree. How many page reads and page writes does the insertion require?
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.
Show the B+ tree that would result from starting with the original tree, inserting a data entry with key 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 from the original tree.
7. Show the B+ tree that would result from starting with the original tree, inserting a entry with key 59, then deleting the data entry with key 91.
8. Show the B+ tree that vould result from successively deleting the data entries with keys 32, 39, 41, 45, and 73 from the original tree.