$record_count = mysql_num_rows(mysql_query("SELECT * FROM table"));
echo $record_count;