Пришла в голову мысль
Получать записи из базы не через LIMIT, как обычно делается
А просто получить все данные, и уже массив данных изменять под нужную страницу
Так по идее, должно быть меньше гемора
Но как на производительности скажется, не знаю
хочешь производительности, юзай индексы)))