Наилучший вариант - сделать как сказал budden + добавить input для ручного ввода номера страницы и input для номера записи, с которой начать просмотр (например в таблице 7 млн записей, а нам нужно посмотреть запись с id = 2.000.000. Чтобы не высчитывать номер страницы просто вводим в input id нужной записи и вывод происходит начиная с неё).