как лучше всего реализовать разбиение на страницы с помощью Spring MVC с mysql

В моей базе данных более 100 000 записей, и в будущем их может быть больше. Поэтому я хочу реализовать разбиение на страницы для этого. Это похоже на сообщения, и время от времени пользователь может переходить к самым старым или слишком старым сообщениям. Я использую Spring MVC, а база данных - mysql.

Также я использую PagedListHolder для разбивки на страницы. Я хочу отображать 25 сообщений на странице, но если я сначала получу все 100 000 сообщений, загрузка всех записей займет некоторое время. Так будет ли лучше, если я сначала загружу 100 записей, а затем объединим список с еще 100 записями и так далее. И если пользователь хочет увидеть самое старое сообщение, тогда выберите последние 100 сообщений и отобразите последние 25 сообщений на последней странице.

Поэтому просто хотел узнать, возможно ли это решение, будет ли это работать, если кто-то может помочь мне указать правильное направление.