Puedes contar el total de registros de tu tabla con SQL y su función "COUNT()" y obtener el resultado en un sólo registro/campo que será ese total .. SI es mayor que 0 ya sabes que tiene registros y si es 0 .. pues no tiene ..
Código PHP:
<?
// conectas tu BD . .seleccionas tu BD a trabajar ..
mysql_connect(.....);
mysql_select_db(......);
// ejecutas la consulta ...
$sql="SELECT COUNT(*) FROM tabla";
// y obtienes su resultado
$resultado=mysql_query($sql) or die (mysql_error());
$total=mysql_result($resultado,0);
// lo comparas .. y haz tu proceso en consecuencia
if ($total >0 ){
echo "Tabla con algún registro";
} else {
echo "No hay datos en esta tabla";
}
Un saludo,