Acelere a consulta MySQL com grande deslocamento

A consulta fica mais lenta quando você tem um deslocamento maior. Isso é para melhorar este problema.

SELECT t. *
FROM (
SELECT id
FROM minhatabela
ORDER BY
id
LIMIT 10000, 30
) q
JOIN minhatabela t
ON t.id = q.id

Mas, infelizmente, ainda não é constante.

Fonte: http://stackoverflow.com/questions/4481388/why-does-mysql-higher-limit-offset-slow-the-query-down