Quando hai solo bisogno di contare il record, dovresti usare COUNT() funzione di mysql, invece di caricare tutti i record.
$query="SELECT COUNT(*) AS num FROM `table` WHERE `abc`='123'";
In secondo luogo, usa PDO invece di mysql_ funzioni.