Откуда огромная разница в скорости ответа сервера?

Здравствуйте. Не могу понять, что случилось с бэкендом. В базе было 1300 записей. Синтетически увеличил до 33800 и начался ужас. При прямом обращении к адресу страницы, контент генерируется за 0.001 секунду, когда загружаю при помощи ajax, то время ожидания увеличивается до 1 секунды. Проверял с абсолютно идентичными параметрами. На сайте есть галерея, пагинация которой реализована посредством ajax запросов. В момент загрузки страницы идет запрос на получение 1, а следом за ней и 2 страницы. Так вот, первая страница грузится 1 секунду, вторая, как и положено, отдается за ~22 мс(gzip отжирает часть времени). Если загружать не 2 страницы, а больше, то все страницы, идущие за первой, грузятся нормально. При переходе, скажем, на 300-ую страницу, что 300, что 301 грузится примерно одинаково - 0.5 секунды. По-началу думал, что проблема с LIMIT x, y, но почему при прямом обращении на любую страницу, она всё также отдается за 0.0001 секунду? Подскажите, куда копать.