Database index

A database index keeps selected values in a lookup structure that is faster to search than the full table.

For example, an index on user_id can take a query directly to one user's membership records. Indexes speed up reads but take storage and must be updated when data changes.