Presentation is loading. Please wait.

Presentation is loading. Please wait.

Insertion in a B+ Tree Insert: 8. Insertion in a B+ Tree 8 Insert: 5.

Similar presentations


Presentation on theme: "Insertion in a B+ Tree Insert: 8. Insertion in a B+ Tree 8 Insert: 5."— Presentation transcript:

1 Insertion in a B+ Tree Insert: 8

2 Insertion in a B+ Tree 8 Insert: 5

3 Insertion in a B+ Tree 58 Insert: 1 Overflow – create a new level

4 5 Insertion in a B+ Tree 158 Insert: 7

5 5 Insertion in a B+ Tree 1578 Insert: 3 Overflow - Split

6 35 Insertion in a B+ Tree 13578 Insert: 12 Overflow - Split Propagates to a new level

7 583 Insertion in a B+ Tree 13578 12 Insert: 9

8 583 Insertion in a B+ Tree 13578 912 Insert: 6 Overflow – Split

9 Insertion in a B+ Tree 78 5 3 135679128 Resulting B+-tree

10 9167 Deletion in a B+-Tree 156789 12 Delete: 5

11 9167 Deletion in a B+-Tree 1789 12 6 Delete: 12 Underflow - redistribute

12 8167 Deletion in a B+-Tree 17698 Delete: 9

13 8167 Deletion in a B+-Tree 1768 Underflow merge with the left propagate reduce the tree levels

14 167816 Deletion in a B+-Tree


Download ppt "Insertion in a B+ Tree Insert: 8. Insertion in a B+ Tree 8 Insert: 5."

Similar presentations


Ads by Google