Count para categorías en una barra lateral

[nelson_nnn]

Buenas comunidad, debo hacer una barra lateral con categorias para una pagina de anuncios y cada categoría va a tener un contador de anuncios ("categoría1" ---> total 10 anuncios) el total debe ser dinámico ya que se va a modificar segun la ciudad o region que elija el usuario, mi consulta es si en en la tabla de Anuncios (que ya tiene un campo ciudad_id) debería tener un con la region para que en el query sql resulte mejor la operación de Count() segun el campo elegido???

Este query es el que usé para hacer la consulta por ciudad, la tabla Ciudad y Region están relacionadas por lo cual me preguntaba si se podría hacer algún tipo de query de busqueda seleccionando una región desde su tabla o sería mejor opción agregar un campo "región_id" con FK a la tabla Anuncios similar a ciudad_id

Código MySQL:

SELECT cat.id, cat.nombre, COUNT(anun.id) as total
FROM Categoria cat
LEFT JOIN Anuncio anun
ON anun.categoria_id = cat.id AND anun.ciudad_id = ?