Para saber si una tabla esta vacia, puedes hacer una consulta a la BD y comprobar con php, si no hay ningun resultado:
Código PHP:
$con = mysql_connect("baseDatos","usuario","password");
$consul = "select * from TABLA";
$resul = mysql_query($consul);
$num = mysql_num_rows($resul);
if ($num == 0)
{
// la tabla esta vacia
}
Un saludo