Движок у таблицы InnoDB. Запрос вида SELECT a.id, a.value FROM `tmp` a JOIN (SELECT id FROM `tmp` ORDER BY id LIMIT 500000, 10) b on b.id = a.id дает точно такой же результат.
AxisPod: Убрал сортировку и force index, но результат такой-же. Движок у таблицы InnoDB. SELECT a.id, a.value FROM `tmp` a JOIN (SELECT id FROM `tmp` ORDER BY id LIMIT 500000, 10) b on b.id = a.id