У меня похожий вопрос. Никак не могу придумать, в интернете тоже не нашел. Может что неправильно делаю?
Задача такая: нужно подсчитать приблизительное кол-во строк в сложной выборке (с множеством join'ов, условий, и записей), но при этом подсчет должен происходить не дольше 1 сек. Проблема именно в подсчете, основной запрос выполняется быстро.

Количество записей в modx_site_content порядка 1+млн, а в product_tmplvar_contentvalues порядка 10+млн. В выборку попадает в среднем 150-200к товаров из таблицы `modx_site_content`, соответственно с добавлением такого же кол-ва для каждого `product_tmplvar_contentvalues`.

Запрос:


Explain

см. приложение

Запрос занимает 5 сек. И это самый простой вариант. Если количество JOIN'ов увеличивается(а их может быть порядка 20), то время подсчета увеличивается до 2+ мин.

Структура таблиц


Как можно ускорить запрос?

В общем пошел другим путем. COUNT не воспринимает LIMIT, как здесь советовали, в итоге запрос идет по всем записям из-за чего, как я понял, и получается эта задержка в 5+ сек. Так что я делаю SELECT 1 ограничивая LIMIT 100 и тем самым получаю результат за 0.00.. сек, и подсчитываю кол-во строк в выводе с помощью mysql->num_rows(). А в необходимом месте пишу: "найдено более 100 позиций.". Просто интересно было как это делают другие разработчики.
Сама идея вот в чем: имеется товар с набором возможных конфигураций(цвет, размер...). Человек в фильтре выбирает необходимые парамтеры, в процессе выбора, как на яндексе, ему отображается кол-во товаров после фильтрации.