An index is a database structure that creates a lookup table on one or more columns, dramatically speeding up data retrieval. Similar to a book index, it allows the database to find rows without scanning the entire table. Indexes trade off storage space and slower inserts/updates for faster query performance.