Hola, ojalá alguien me pueda ayudar, tengo una tabla que se llama productos y otra llamada categorías compuestas de la siguiente forma:

Productos: id, id_cat, nombre, precio, descripción
Categorias: id_cat, nombre.

Cuando realizo una búsqueda por nombre, obtengo X registros asociados a Y categorías, es decir, algo como esto:

mysql_query("select producto.id, producto.nombre, producto.precio, categoria.nombre from producto, categoría where producto.nombre LIKE '%".$st."%' AND producto.id_cat=categoria.id_cat", $conexion);

Ahora, mi problema es que necesito mostrar las categorías con su numero de registro, por ejemplo:
- Computación (50)
- Moviles (30)
- Juguetes (10)
...

Para sacar el numero de la derecha hago una consulta como la anterior pero colocando una restricción adicional como esta "AND categoría.id_cat='Y'", por lo tanto tendría tantas consultas como categorías en mi BD. Hay alguna manera de hacer eso mas eficientemente ? muchas gracias!!