Есть простая таблица из 9 полей хранящая около полумиллиона записей. Есть поле время в формате datetime и flag enum (0,1).
Задача:
Вывести таблицу (cgi perl) где флаг=0 и отсортированную по времени.
Запрос:
SELECT time,blablabla,.... WHERE flag='0' ORDER BY time DESC LIMIT n,50;

Где n - подсовывается cgi-шником и принимает значения 0,50,100,.... Короче таким образом реализуется листалка, чтоб не выплевывать пользователю все полмиллиона записей.

Проблема:
С увеличением n нереально возрастает время запроса. К примеру при n=0 время выполнения запроса = 0.03 сек, а при n=150000 возрастает до 12 сек.
Понастроил индексов на все значимые поля, та же хрень. Можно это как-то побороть ?
И вообще как работает limit ? Он че все равно втягивает всю таблицу целиком ? Рабочая нагрузка таблицы планируется около 5 млн записей. При таком объеме тормоза станут просто нереальными. Короче need help :-)

У меня key_buffer_size примерно 8 метров. Мож дело в этом и надо памяти поболее выделять ?