He avanzado más hoy que en los últimos siete días.
En muchos sitios de Internet hablan como optimizar tablas complejas, pero no encontraba como hacerlo con tablas enormes, pero muy simples.
Muchas gracias de nuevo. :)
Cita:
Iniciado por quimfv 
Yo crearía el indice sobre apellido y vería que performance me dan las consultas...
Ojo el campo id no es obligatorio, pero una PK si lo és. En este caso apellido puede ser la PK con lo que ya tendrías el índice único creado.