Wenn du nur die Anzahl brauchst solltest du select count(*) from ... where ... verwenden. Das ergibt dann genau einen einzelnen Wert als Ergebnis und keine ungenutzte beliebig große Menge.
Hm warum benutzt Du nicht mysql_num_rows ()?
Wenn ich die Datensätze nicht brauche, warum soll ich sie dann vom Server bereitstellen lassen?