Was ist der beste Weg, um die Gesamtzahl der Datensätze in einer MySQL-Tabelle mit PHP zu erhalten?

Das wurde dir richtig gesagt. mysql kann diese Zählung für Sie übernehmen, was viel effizienter ist.

$result = mysql_query( "select count(id) as num_rows from table" );
$row = mysql_fetch_object( $result );
$total = $row->num_rows;