Сделайте одну таблицу категории.
таблица category
id | name
Сделайте одну таблицу новостей.
таблица news
id | name
Сделайте связующую таблицу.
таблица catenews
idcategory | idnews
предположим в таблице category есть id 3 - name "Категория 1"
запрос SELECT count(*) FROM catenews WHERE catenews.idcategory = 3