Index (database)
Data structure (usually a B-tree) that lets the database find rows without reading the whole table.
Faster SELECT, slower INSERT/UPDATE (the index must be updated). A primary key always gets an index automatically. Don't forget: index on the wrong column = wasted space. EXPLAIN shows what the database actually does.