cómo ordenar las filas por una distancia desde un punto determinado, mysql?

Question

Estoy tratando de obtener 100 puntos de mi mesa con la distancia más baja a un punto dado.

estoy usando

SELECT *, GLENGTH(
      LINESTRINGFROMWKB(
       LINESTRING(
       ASBINARY(
        POINTFROMTEXT("POINT(40.4495 -79.988)") 
       ), 
       ASBINARY(pt) 
      ) 
      ) 
     ) 
AS `distance` FROM `ip_group_city` ORDER BY distance LIMIT 100 

(Sí, eso es doloroso. Acabo buscado en Google. No tengo idea de cómo medir la distancia en MySQL correctamente)

Se necesita mucho tiempo para ejecutar. EXPLAIN dice que no hay possible_keys.

que crea un índice sobre la columna de SPATIALpt:

CREATE SPATIAL INDEX sp_index ON ip_group_city (pt); 

Aunque no se sabe muy bien cómo usarlo correctamente. ¿Podrías ayudarme?

Answer 1

Debido a que usted no tiene cláusula WHERE, por tanto, ningún índice afectada. Creo que debería mejorar esta consulta agregando usando MBR_ (MySQL 5.0 o posterior) o funciones ST_ (MySQL 5.6 o posterior). Algo así como:

SELECT *, GLENGTH(
      LINESTRINGFROMWKB(
       LINESTRING(
       ASBINARY(
        POINTFROMTEXT("POINT(40.4495 -79.988)") 
       ), 
       ASBINARY(pt) 
      ) 
      ) 
     ) 
AS `distance` 
FROM `ip_group_city` 
WHERE 
MBRWithin(
     pt, -- your point 
     GeomFromText('Polygon(-- your line (in polygon format) from pt to target point 
         (
          #{bound.ne.lat} #{bound.ne.lng}, --North East Lat - North East Long 
          #{bound.ne.lat} #{bound.sw.lng}, --North East Lat - South West Long 
          #{bound.sw.lat} #{bound.sw.lng}, -- 
          #{bound.sw.lat} #{bound.ne.lng}, 
          #{bound.ne.lat} #{bound.ne.lng} 
         ) 
        )') 
    ) 
ORDER BY distance LIMIT 100 

Answer 2

He utilizado el great circle equation para hacer este tipo de cálculos en el pasado. No estoy seguro de cómo se compara el rendimiento, pero podría valer la pena probarlo y compararlo.

Here es una buena publicación SO que explica cómo hacerlo en MySQL.

Answer 3

Tener un vistazo a las siguientes preguntas:

• Finding Cities within 'X' Kilometers (or Miles)