Index

A structure that speeds up lookups.

A database index is a sorted data structure that lets the server find rows without scanning the whole table.