Lecture 3: B+ Trees & Indexes

Slides

Part 1

Open presentation in Google Slides

Part 2

Open presentation in Google Slides

Lecture notes

B+ Trees

Download lecture notes

Reading & resources

• Review B+ tree structure, including internal nodes, leaf nodes, and linked leaves.
• Practice tracing searches, insertions, and deletions in a B+ tree.
• Compare how indexes support equality searches and range queries.