Найти и заменить запись, если есть

Есть в наличии массив

$parts(
{'name'=>'name1','stock'=>1,'contractor'=>2},{'name'=>'name2','stock'=>3,'contractor'=>1}
{...})

и таблица

_parts (id, name, stock,contractor)

Требуется перебрать массив, и по нескольким его свойствам найти и апдейтить запись в таблице, либо вставить новую запись, если ничего не найдено.

Легко можно сделать это за два запроса, но данный вариант прям нежелателен (перебираться будет довольно большой массив). Так как свойств несколько, то, насколько я понял, функция INSERT ... ON DUPLICATE UPDATE тоже нельзя использовать.

Поделитесь мыслями.