Registrati? Intendi record?
Un milione di record non è un grosso problema per un database di questi tempi. Se riscontri problemi, probabilmente non è il sistema di database stesso, ma piuttosto l'hardware su cui lo stai eseguendo. Molto probabilmente non avrai problemi con il DB prima di esaurire l'hardware per lanciarlo.
Ora, ovviamente alcune query sono più lente di altre, ma se due query molto simili vengono eseguite in tempi molto diversi, è necessario capire qual è il piano di esecuzione del database e ottimizzarlo, ovvero utilizzare indici corretti, normalizzazione adeguata, ecc.
Per inciso, non esiste un "ultimo" record in una tabella, dal punto di vista logico non hanno un ordine intrinseco.