Overview

Databases are implemented on top of a few data structures.

These are accessed in a few very common patterns.

Explore this space, and develop a simple cost model.

In practice, nearly all indexes are secondary tree indexes.