piu elegantemente usare mysql_num_rows() che ti restituisce il numero di record per la select

Codice PHP:
if(mysql_num_rows($query) == 0){
//inserisci il nuovo record