Given the following B+ Trees of order 2 (leaf nodes are doubly linked as usual, although...

  

Transcribed Image Text:

Given the following B+ Trees of order 2 (leaf nodes are doubly linked as usual, although these links are not shown in the figure), answer the following questions: a. Insert a record with search key 109 into the B+ Tree. [4] 35 12 50 65 30 31 36 38 12 13 51 52 56 60 80 65 69 70 79 90 98 81 82 94 95 96 97 98 99 100 105 b. Delete the record with search key 81 from the original B+ Tree[4] Given the following B+ Trees of order 2 (leaf nodes are doubly linked as usual, although these links are not shown in the figure), answer the following questions: a. Insert a record with search key 109 into the B+ Tree. [4] 35 12 50 65 30 31 36 38 12 13 51 52 56 60 80 65 69 70 79 90 98 81 82 94 95 96 97 98 99 100 105 b. Delete the record with search key 81 from the original B+ Tree[4]