Регистрация? Вы имеете в виду запись?
В наши дни миллион записей не представляет большой проблемы для базы данных. Если вы столкнетесь с какой-либо проблемой, скорее всего, это будет не сама система баз данных, а аппаратное обеспечение, на котором вы ее используете. Скорее всего, вы не столкнетесь с проблемой с БД до того, как у вас закончатся аппаратные средства для ее установки.
Теперь, очевидно, некоторые запросы медленнее других, но если два очень похожих запроса выполняются в разное время, вам необходимо выяснить, каков план выполнения базы данных, и оптимизировать его, то есть использовать правильные индексы, правильную нормализацию и т. Д. .
Между прочим, в таблице не существует такой вещи, как "последняя" запись, с логической точки зрения они не имеют внутреннего порядка.