Es decir, la tabla 1 son registros de usuarios (como 5mil), la tabla 2 (30mil o + ) tiene acciones de cada uno de los usuarios, la misma tabla registros (tabla1) tiene relacion con otras varias tablas mas pero la de 30mil es la que me preocupa, el script funciona medio lento, supongo que por que cuando listo cada usuario debo recorrer la de 30mil, osea, que la tabla de 30mil la consulto cerca de 5mil veces cada vez...¿sera asi?
No se si me haya explicado pero bueno, les digo mejor mi necesidad para ver si me pueden decir cual creen que sea la mejor opción para hacer la consulta por que ahorita va un poco lento, el problema es que estas cifras iran aumentando

Necesito desplegar cada uno de los registros de la tabla de 5mil, pero esta debe estar ordenada por una fecha, esta fecha debe ser la fecha de la ultima acción que esta en la tabla de los 30mil
Tabla REGISTROS
id | DATOS
Tabla ACCIONES
id | parentid | fecha
Lista:
id | fecha | DATOS
Actualmente lo hago con INNER JOIN pero tengo varias dudas por la lentitud, de la tabla de 30mil solo me interesa obtener la ultima fecha de cada registro, como podria realizar una query más eficiente?
De antemano una disculpa por todo el rollo y gracias de antemano por su ayuda.
PD, esto lo puse aqui por que la programación es en PHP