Необходимо е да се потърси различна комбинация от две полета, заедно с преброяване на тази различна комбинация

GROUP BY е ваш приятел тук:

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

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