Index
Data & DatabasesA lookup structure that makes one kind of query fast.
Like the index at the back of a book. Makes lookups on the indexed column fast, does nothing for other columns, costs storage, and slows down writes. Chosen per query pattern, not sprinkled everywhere.
See also Query, N+1, Full table scan