Konieczność zapytania o odrębną kombinację dwóch pól, wraz z liczbą, która występuje odrębną kombinację

GROUP BY jest Twoim przyjacielem tutaj:

select a,b,count(*) from test
group by a,b
order by a

SQLFiddle:http://sqlfiddle.com/#!9/062b0e/5