Wat is de beste manier om het totale aantal records in een mysql-tabel met php te krijgen?

Het is je correct verteld. mysql kan dit voor je doen, wat veel efficiënter is.

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