生手关于mysql_num_rows的一个疑问

新手关于mysql_num_rows的一个疑问。
本人新手，要做一个分页，但是分布功能需要直到表中的数据具体有多少条，所以每次翻页后都需要用到
mysql_num_rows(mysql_query('SELECT * FROM XX));

现在我有个疑问，mysql的mysql_num_rows要取得总记录数是否需要每次都要把表读一遍后才返回结果，还是mysql本身有优化过直接知道总数？

因为记录数比较多，如果此方法太消耗资源，是否有别的方法可以代替？

求高人解答下本人的疑问。 - -

------解决方案--------------------
为什么不用
$resutl = mysql_query("select count(*) from table");
$row = mysql_fetch_array($result);
$row[0];//总行数