What is Index?

A sorted lookup structure kept beside a table so the database can jump to matching rows instead of reading every row.