CSE Roadmap

Core tier · about 2 hours · 5 parts

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.