Могу только предположить.
В данном случае id primary key, он хранится в отсортированном виде.
поэтому открыть индексный файл и сделав seek_end прочесть один бигинт (да хоть 10, в этом случае seek_end - 10 * sizeof(id)) получается достаточно быстро.
даже вот такой запрос
SELECT * FROM table ORDER BY id DESC LIMIT 100000,10;
выполняется за 10 rows in set (0.39 sec)