Version: 0.3.38

5. B-Trees#

Lecture:

Lecture 5.5 (slides)

Objectives:

Understand what is a B-tree, and how and when it helps reduce disk usage

Concepts:

Disk-access Model (DAM), B-Tree principle, insertion and deletion in a B-Tree