MySQL Truncate/Delete - как это работает?

Интерпретация визуализированной регламентации квадрообразной дисфузии способствует таргетированной кристаллизации утраченной парадигмы элластуза, непременимой для межфазной паралаксии проходящей чрезмерную подготовку тонизирующего спектра

а "опять находит" сколько? тоже 130?

Если работаешь с базой mysql не локально, а по сети, то самая главная проблема - это величина таймаута. Таймаут - это самое узкое место в работе. А ты там count(*) используешь, который работает медленно, перебирая все записи в таблице до конца. Чем больше записей, тем медленней перебор count(*). Вместо count(*) нужно писать в конце запроса limit кол-во_строк. А лучше такие запросы писать как сохраненные процедуры в базе и дергать оттуда, передавая в них параметры. Я проверял mysql локально на таблицах весом несколько гигабайт. Полный отстой, работа медленная. Иногда пробуешь клиентскую программу типа Heidi sql, так она при просмотре таблиц пишет типа в данной таблице количество строк примерно столько-то:) Так что таймаут веб-сервера, если база на хосте, нужно выставить хотя-бы 120 сек. На счет выборки в mysql - она в каждом запросе оптимизируется по-новому. Порядок выборки записей может быть разным. Нужно их хотя-бы группировать как order by.
И нигде не используй звёздочку (*), а выбирай только по нужным именам полей и по условию. Ресурсы для баз всегда ограничены, на обычном ПК это ОЗУ, а по сети - таймаут и скорость трафика.