ReviseAlgo Logo

Chapter II: Databases & Data Modeling

Indexes

Data structures that speed up reads at the cost of extra writes and storage.

In short

An index is a data structure that speeds up reads at the cost of slower writes and extra storage.

Loading diagram…

Key takeaways

  • Indexes trade write speed and storage for fast reads.
  • Index the columns you filter, join, and sort on — but not everything.