La risposta che ti sei dato è giusta....fai l'interrogazione (SELECT), se ottieni un risultato allora fai l'UPDATE...altrimenti fai l'INSERT.

ciao