Buscar un dato entre un millón de filas puede costar un millón de comparaciones… o veinte. La diferencia es un índice: una estructura aparte que dice dónde está cada cosa. No es gratis, y lo que cuesta se paga al escribir.
Qué mirar: pon un millón de filas y compara. Sin índice hay que mirar fila por fila; con índice se va directo, bajando por un árbol, y bastan veinte pasos. Ahora sube Índices creados y mira el coste de escritura: cada índice que añades acelera unas consultas y ralentiza todas las escrituras. Por eso no se indexa todo.