Lo más rápido es hacer una consulta tipo:
SELECT COUNT(*) FROM tabla
El COUNT() de Mysql obtiene un sólo registro con el total de registro de una tabla dada .. así puedes hacer tu condicional para ver si hay = 1 registro o mayor.
Código PHP:
<?
// conecta a tu BD .. seleccionalá ...
$consulta=mysql_query("SELECT COUNT(*) FROM tabla");
$total=mysql_result($consulta,0);
if ($total > 0){
echo "Hay $total registros ...";
} else {
echo "Está vacia la tabla";
}
?>
Un saludo,