Part 1 of 5 · 1 min read
Why this page comes first
In this module you will
- Explain why a query against an unindexed column must scan the whole table.
- Explain what an index actually is, and how it avoids a full scan.
- Name the two main parts of a typical index structure: a search tree and its leaf nodes.
- Recognize when a query can use an index, and when it cannot.
Every page from here through the rest of this level builds on one idea: an index is a separate structure that trades extra storage and maintenance for much faster lookups. This page establishes why that trade is worth making at all, before the later pages cover specific index structures in depth.