An index is a separate structure that lets the database find rows quickly instead of scanning the whole table.