Velocidad con consulta

[AitorLopez]

Hola. Tengo estas consulta

Código MySQL:

SELECT count(*) distanciaPunto1Punto2
            FROM (SELECT Id_Empleados, (ACOS(
            SIN(RADIANS('41.385064')) * 
            SIN(RADIANS(tbl.Ib_Latitud)) 
            + COS(RADIANS('41.385064')) 
            * COS(RADIANS(tbl.Ib_Latitud)) * 
            COS(RADIANS('2.173403') 
            - RADIANS(tbl.Ib_Longitud))) * 6378) distanciaPunto1Punto2
            FROM empresas_y_negocios_empresas as tbl) T1
            WHERE distanciaPunto1Punto2 <= '4.021'
            AND Id_Empleados = '1'
 

que directamente en mysql sobre 850000 registros tarda en ejecutarse 15 segundos, tiempo totalmente inaceptable.

Solicito vuestra ayuda para poder acortar al máximo ese tiempo de ejecución. A parte de indexar campos (que ya está), no se me ocurre otra cosa que ejecutarla como un procecimiento almacenado, pero realmente no se si mejorará el tiempo y sobre todo, no tengo practicamente idea sobre procedimientos.

En fin, no se que os parece.