Con SQL ... usando COUNT() para ver si tiene registros o no (si te dá > 0 ya sabes que algo hay ..)
Código PHP:
// conecta a tu BD .. selecciona la BD ..etc ...
$sql="SELECT COUNT(*) as total FROM tabla";
$resultado=mysql_query($sql);
if (mysql_result($resultado,0,"total") > 0){
echo "Hay registros ... ";
} else {
echo "No hay nada ... ";
}
Un saludo,