A data structure (typically a B-tree) that allows MySQL to find rows matching a WHERE clause or ORDER BY condition without scanning the entire table. Proper indexing is the single biggest lever for query performance in MySQL.
