PHPを使用してmysqlテーブルのレコードの総数を取得するための最良の方法は何ですか？

あなたは正しく言われました。 mysqlは、はるかに効率的なこのカウントを実行できます。

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