Problemas con LOW QUERY Mysql

[syntex]

Hola buenas,

Estoy visualizando las Low Query y tengo una consulta de tipo:

Código MySQL:

SELECT
            id,texto_1,foto,ocultar_reg_gratis
        FROM
            servicios_cat as a
        WHERE
        (
            fecha != ''
        )
        ORDER BY 
            ordenado ASC;
 

Donde poner el indice?

Actualmente tengo:

Código SQL:

ALTER TABLE  `servicios_cat` ADD INDEX  `servicios_cat3` (  `fecha` );
 

Pero me dice:

Código MySQL:

# Time: 130311  7:08:01
# User@Host: xxxx[xxxxx] @ localhost [127.0.0.1]
# Query_time: 0.000000  Lock_time: 0.000000 Rows_sent: 6  Rows_examined: 12
SET timestamp=1362982081;
SELECT
            id,texto_1,foto,ocultar_reg_gratis
        FROM
            servicios_cat as a
        WHERE
        (
            fecha != ''
        )
        ORDER BY 
            ordenado ASC;
 

Muchas gracias