У меня было почти миллион записей в таблице, с двумя параметрами, примерно по 0.2 - 0.3 секунды делало запрос ! проверяло на уникальность каждой записи.

На локальном хосте тестил. Mysql