Código:
SELECT registro.id, registro.apellido, registro.nombre, registro.maiden, registro.calle, registro.numero, registro. zip, registro.ciudad, registro.telefono_1, registro.email
FROM registro
INNER JOIN $nacionalidad
ON registro.apellido = $nacionalidad.apellido
WHERE $nacionalidad.apellido LIKE '$abc%'
ORDER BY registro.apellido, registro.nombre"
Borre los ID, Indices, los agrege nuevamente a ambas tablas.
y!!!!!
Esta de lujo 30 sec por consulta en comparar una tabla de 3.900.000 contra una de 10.000 ordenado por apellido.
MISSION COMPLETE.
Gracias a todos los involucrados en especial a Jurena.