mysql_query("SELECT count(*) AS quanti FROM tabella WHERE condizione");

se dopo il fetch $row['quanti'] è > di 0 allora il dato c'è

altrimenti fai una select normale e poi usi mysql_num_rows