Supponendo - in maniera molto semplice - che tu hai una tabella MySQL fatta tipo:

idprodotto - categoriaprodotto - nomeprodotto

e vuoi contare quanti prodotti ci sono di ogni categoria ti conviene fare una query SELECT di tipo COUNT(*) per ogni categoria. tieni presente che se hai tante categorie questo non è un metodo efficiente!!