Łomatko dżizas.... mysql_num_rows() liczy po kolei wszystkie rekordy pobrane z bazy - pobiera je i zlicza. Samobójstwo... Drugi sposób jest co najmniej śmieszny - od robienia takich rzeczy jest specjalna funkcja w MySQL - COUNT().
<?php
if(mysql_fetch_column($result))
{
//sa rekordy
}
else
{
//nie ma rekordow
}
?>
Oczywiście ten sposób odnosi się tylko i wyłącznie przypadku, gdy nie potrzebujemy pobranych danych z bazy. W innym przypadku warto zapisać sobie ilość rekordów po ich wykorzystaniu.