This document provides an example of insertions and deletions in a B+-tree of order 1. It shows the tree being modified through 11 steps: inserting values 19 and 27, requiring splits at multiple levels; deleting values 5, 9, 12, 4, and 11 through leaf node merges and key removals up the tree; ultimately merging all nodes so the root is removed.
More than Just Lines on a Map: Best Practices for U.S Bike Routes
COS 597A Database Principles B+ Tree Example
1. COS 597A:
Principles of
Database and Information Systems
B+-tree insert and delete
Example
1
Starting configuration
B+ tree of order d=1
root
13 30
5 10 40 50
11,12 20 30,38 60, 70
1,4 5,9 41,45
13, 18 20,29
2
1