SLIDES & Examples:
Tree structures:
Slides in Notes:
INTRO:
[1] Paged Binary
Tree
[2] Adding a
Node
[3] Insertions - 1
[4] Insertions - 2
B+TREES:
[1] Splitting a
Block
[2] Deleting a
Block
[3] Building an
Index
[4] Separators
[5] Simple Prefix
B+Tree
[6] Insertion:
No Change
[7] Insertion:
Change Key
[8] Insertion:
New Key

BTree Demo

Example:
Insertions:

1 | 2 | 3
4 | 5 | 6
7 | 8 | 9
10 |  |

Deletions:

1 | 2 | 3
4 | 5 |

B*Trees:

1 | 2 | 3
4 | 5 | 6

B+Trees:

1 | 2 | 3
4 | 5 | 6
7 | 8 |