Optimizar Consulta (eliminar Filesort)

[Highlander]

EXPLAIN SELECT ID_CLIENTE, APE_CLIENTE_1, NOM_CLIENTE_1, DIR_CLIENTE, NAP, TELEFONO_CLIENTE, LOCALIDAD, NACIONALIDAD, VENDEDORA FROM cliente WHERE ESTADO_CLIENTE ='a' ORDER BY APE_CLIENTE_1, NOM_CLIENTE_1


id select_type table type possible_keys key key_len ref rows Extra
1 SIMPLE cliente ref ESTADO_CLIENTE ESTADO_CLIENTE 5 const 1049 Using where; Using filesort

Segun lei si aparece filesort es harto negativo, estuve tratando de eliminarlo pero solo desaparece si elimino el ORDER BY.

Alguna idea, gracias.