¿Cómo contar los artículos por categoría?

Quiero hacer un filtrado de productos en un sitio. Algo como esto:

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)
...

¿Cómo contar los productos por categoría? Una consulta SQL separada para cada categoría sería demasiado lenta porque hay demasiados productos y categorías. Sugiero que el almacenamiento en caché no es una opción también.

¿Quizás tiene sentido usar las consultas de EXPLICACIÓN de MySQL (aunque no siempre proporciona la información adecuada)? ¿O tal vez usar el motor de búsqueda de esfinge para contar? ... ¿Cuál es la mejor manera de hacer esto? Gracias.

Respuestas a la pregunta(3)

Su respuesta a la pregunta