non penso, comunque se ti serve solo il totale ti consiglio di usare select count(*) (e quindi mysql_result()) e non select *.

dal tuo esempio, se la tabella contiene 20milioni di record, ogni volta ne estrai dai 20 ai 40 milioni.. con il count(*) ti limiti a 2.