Jaki jest najlepszy sposób, aby uzyskać całkowitą liczbę rekordów w tabeli mysql za pomocą php?

Powiedziano ci poprawnie. mysql może zrobić to za Ciebie, co jest znacznie bardziej wydajne.

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