Самый простой способ - использовать курсоры для перебора всех записей, которые соответствуют запросу, и подсчитывать их, но это даст вам большие издержки, если у вас много сущностей.
Более разумный способ - если у вас нет слишком сложного фильтра, чтобы использовать заштрихованные счетчики для подсчета результатов каждого возможного фильтра, это также доставит вам головную боль, если у вас слишком много параметров в фильтре.
Почему так важно показать номер пользователя, который привел меня к старой шутке:
В: Как считать 8 миллионов строк?
A: Почему / Кто должен знать, что есть 8M строк?