Зареєструватися? Ви маєте на увазі запис?
Мільйон записів сьогодні не є великою проблемою для бази даних. Якщо ви зіткнетеся з якоюсь проблемою, швидше за все, це не сама система баз даних, а саме обладнання, на якому ви її використовуєте. Ви, швидше за все, не зіткнетеся з проблемою з БД до того, як у вас закінчиться обладнання.
Зараз, очевидно, деякі запити повільніші за інші, але якщо два дуже подібні запити виконуються в дуже різний час, вам потрібно з’ясувати, яким є план виконання бази даних, та оптимізувати для нього, тобто використовувати правильні індекси, належну нормалізацію тощо.
До речі, у таблиці немає такого поняття, як "останній" запис, з логічної точки зору їм не властивий порядок.