demimurych

Выбор СУБД определяется в первую очередь спецификой того каким образом будут работать с данными.

Слова - каталог музыки - не очень показательный в этом смысле.

Сделать составной уникальный индекс по обоим полям. И далее простым запросом по этим двум полям. Не нужно даже делать их выборку, достаточно сделать обычный count