Eu quero fazer uma filtragem de produtos em um site. Algo assim:

Department
- lassics (13,395)
- Literary (111,399)
- History (68,606)
...

Format
- HTML (3,637)
- PDF (8)
- Audio CD (443)
...

Language
- English (227,175)
- German (10,843)
- French (10,488)
...

Como contar produtos por categoria? Uma consulta SQL separada para cada categoria seria muito lenta porque há muitos produtos e categorias. Sugiro que o armazenamento em cache também não é uma opção.

Talvez faça sentido usar consultas MySQL EXPLAIN (embora nem sempre forneçam informações adequadas)? Ou talvez usando o mecanismo de busca sphinx para contar? ... Qual é a melhor maneira de fazer isso? Obrigado.