Select entregando resultados duplicados o triplicados

[jurena]

Vayamos a la raíz del problema. Creo que las relaciones no están bien hechas, es decir, de qué sirve tener un id (Pk numérico) en la tabla registro si no tiene un FK también numérico en la tabla $nacionalidad. Las relaciones deben establecerse con campos numéricos indexados (el PK lo está por naturaleza) y en las InnoDB no sé si lo estará también por naturaleza el FK. Si el id de registro o de $nacionalidad apareciera en la otra tabla, imagino que todo iría mucho más deprisa. De todas formas, seguro que alguien te echa una mano. Lo que no sé es si los índices te estarán funcionando...
Haz un explain a la consulta y comprueba los datos...