Pesquisa antes de inserir dados

Olá pessoal boa Tarde

Tenho um banco mysql onde tem as colunas:

Cliente || NProtoc || situação

então quero o seguinte quando add novo registro

onde Cliente X e NProtoc X ja existirem iguais no mesmo registro

apenas atualiza a situaçao.

mas se ao add cliente Cliente X e NProtoc X e um não tiver na tabela o

cliente X com o NProtoc X então add normal

Ex:

Cliente || NProtoc || situação

1200 || 100 || novo

600 || 120 || teste

Ao add:

Cliente 1200 e NProtoc 100 .. Atualiza

Cliente 1200 e NProtoc 120 .. add normal

Cliente 600 e NProtoc 100 .. add normal

Cliente 600 e NProtoc 120 .. Atualiza

Cliente 77 e NProtoc 22 .. add normal

Atualmente faço um select com cliente x e Nprotoc X

se num retornar nada eu add, se ja existe eu atualizo..

Mas deixa lenta minha app web tem como automatizar esta tarefa no banco ?

Obrigado