¿Registrarse? ¿Te refieres a grabar?
Un millón de registros no es un gran problema para una base de datos en estos días. Si tiene algún problema, es probable que no sea el sistema de base de datos en sí, sino el hardware en el que lo está ejecutando. Lo más probable es que no tenga ningún problema con la base de datos antes de que se quede sin hardware para solucionarlo.
Ahora, obviamente, algunas consultas son más lentas que otras, pero si dos consultas muy similares se ejecutan en tiempos muy diferentes, debe averiguar cuál es el plan de ejecución de la base de datos y optimizarlo, es decir, usar índices correctos, normalización adecuada, etc.
Por cierto, no existe un "último" registro en una tabla, desde un punto de vista lógico, no tienen un orden inherente.