Índice (base de datos)
Una estructura que la base de datos mantiene aparte para encontrar filas rápidamente sin recorrer toda la tabla.
Funciona como el índice alfabético de un libro: en lugar de leer todas las filas, la base de datos va directa a las que buscas.
A cambio, ocupa espacio y cada inserción o modificación tiene que actualizarlo. Se crean en las columnas que más se usan para buscar, ordenar o unir tablas.
Un ejemplo
Con un índice en pedidos.cliente_id, buscar los pedidos de un cliente entre millones tarda milisegundos.