Как получить количество записей в каждой категории (группе)?

Сгруппировать данные по категории и применить COUNT. Например: SELECT category, COUNT(*) FROM Table GROUP BY category. Это вернет по каждой категории число строк. Таким образом можно подсчитать, сколько элементов принадлежит каждой группе категорий.