contar registros segun filtro

[softmaster]

Hola gente.. estoy haciendo una pagina en el que se puedan aplicar varios filtros a los listados de registros como lo hace mercadolibre.

cual es la mejor manera de hacerlo para mostrar la cantidad de registros segun opcion/filtro

ejemplo:

filtar contenido x Año:
2012 (50)
2011 (30)
2010 (60)
etc, etc

siguiendo el ejemplo, tengo que hacer un count por cada año ? pasa que hay muchos filtros, saturaria mysql. Trabajo con php.