A data structure the database maintains alongside a table to speed up queries on specific columns, at the cost of slower writes and more storage.
In practice: Missing indexes are behind a huge proportion of 'why is this query slow' incidents. But indexing every column is also wrong — every index makes writes slower and takes space. Query patterns should drive index decisions.