Sem alterar a base apenas alterando a query dinâmica seria algo +- assim:
begin tran with isolation level read commited
update table where id = @iD
if (@@rowcount = 0) -- se não atualizou
insert into table
commit tran
O @@rowcount é uma variável global do MS SQL que retorna quantos registros foram afetados (não sei se o MySql tem algo parecido mas a lógica seria a mesma)
A solução seria deixar tudo dentro de uma transação com um nível de isolamento bem retritivo restritivo, possivelmente dando lock na tabela para evitar dirty reads de outros selects.
Dai faz o insert ou update dentro da mesma query (mesma transação) que é o único meio de você garantir que outro commando simultâneo não ira ler ou gravar na mesma tabela.