Выбор намного медленнее при выборе последних записей

На сайте отображается таблица с записями около 70 КБ, показывающая 50 записей на странице. Разбивка на страницы выполняется с помощью предельного смещения, 50 для запроса, и записи можно упорядочивать по разным столбцам.

Просмотр последних страниц (таким образом, смещение составляет около 60 000) делает запросы намного медленнее, чем когда просмотр первых страниц (примерно в 10 раз)

Является ли это проблемой использования команды limit ? Есть ли другие способы получить те же результаты?