A data structure that improves the speed of data retrieval operations on a database table at the cost of additional storage and slower writes. Common types include B-tree, hash, and composite indexes. Interviewers ask about when to create indexes, covering indexes, and how to diagnose slow queries.