consulta demasiado lenta por el order by

[lexus]

Hola a todos

uso mysql 4.1
y estoy haciendo una consulta sobre mas o menos 800mil registros

y es rapida casi instantanea pero cuando le coloco el order by se demora mas de 1 minuto en cargar
que otra manera hay de hacerla o como puedo optimizar esta consultapar ake sea mas rapida?



SELECT num_factura, sum(total_conIVA) as total, count(distinct(num_factura)) as cant FROM pedidos WHERE estado_pedido = 1 group by id_contacto order by cant desc