Возможно ли упростить выборку из БД?

Суть проблемы в том что производится проверка наличия записей в базе в виде:

"SELECT * FROM `таблица` WHERE `свойство1` = '%s' AND `свойство2` = '%s'"

Но позиций которые проверяются десяток тысяч и делается это очень часто, и соответственно делаются десятки тысяч запросов. Можно ли как-то упростить систему?

В случае отсутствия совпадений - новая запись добавляется в базу.