как сортировать строки на расстоянии от заданной точки, mysql?

Question

Я пытаюсь получить 100 очков из своего стола с минимальным расстоянием до заданной точки.

Я использую

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

(Да, это больно. Я просто гугл это. Я понятия не имею, как измерить расстояние в MySQL правильно)

Это занимает очень много времени выполнить. EXPLAIN говорит, что нет possible_keys.

Я создал SPATIAL индекс на pt колонке:

CREATE SPATIAL INDEX sp_index ON ip_group_city (pt); 

Хотя я не знаю, как правильно его использовать. Не могли бы вы мне помочь?

Answer 1

Потому что вы не имеете ИНЕК поэтому не затронутой индекса. Я думаю, вы должны улучшить этот запрос, добавив функции MBR_ (MySQL 5.0 или новее) или ST_ (MySQL 5.6 или новее). Что-то наподобие:

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

Я использовал great circle equation для выполнения этих типов расчетов в прошлом. Я не уверен, как производительность сравнивается, но, возможно, стоит попробовать и сравнить.

Here - хорошая публикация, которая рассказывает о том, как это сделать в MySQL.

Answer 3

Посмотрите на эти вопросы:

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