The core idea

Find rows without reading them all.

An index is a sorted lookup structure. It lets the database jump to matching rows instead of scanning every one — the single biggest lever on query speed.