сделал тестовую таблицу на 5М записей, всего 2 поля - id (PRIMARY, AUTO_INCREMENT) и data (varchar(100)) запрос
SELECT * FROM main LIMIT 4999980, 30
выполняется 1.6466 сек
запрос, как советуют здесь
habrahabr.ru/post/217521SELECT * FROM main
JOIN (SELECT main.id FROM main ORDER BY main.id LIMIT 4999980, 30) as b ON b.id = main.id
выполняется 2.4865 сек
I don't know WTF.
Повторюсь, я не могу использовать WHERE для отбора id, т.к. они будут идти не по порядку и некоторых айди совсем не будет, ведь некоторые записи будут удалены