Unlocking Fast Relational Queries
Indexes are lookup tables that the database search engine can consult to locate records without scanning every row in a table. Use EXPLAIN before queries to verify that MySQL uses targeted index lookups rather than full table scans (type: ALL).