Поиск на расстоянии в SQL

Question

У меня есть база данных со списком контактов с координатами puesdo, где они живут. Вот пример:

name e_point n_point 
David 102  345 
James 174  746 
Ali  460  584 
Kevin 364  479 
Mark 385  274 

мне было интересно, можно ли создать запрос, который может осуществлять поиск в пределах расстояния двух координат? Например, я хочу список людей, которые живут в радиусе 20 кв. Миль от Джеймса.

Какие функции могут помочь мне сделать это?

Answer 1

Mysql Синтаксис:

SELECT name FROM `table` WHERE SQRT(
POW(e_point - (SELECT e_point FROM `table` WHERE name='james'), 2) + 
POW(n_point - (SELECT n_point FROM `table` WHERE name='james'), 2)) < 20 
AND name <> 'james' 

Примечание:

1. вам нужно изменить 'имя' в 3-х местах.
2. Добавленные подзапросы позволяют запускать один запрос только с одной переменной (именем). Если удалить подзапросы, необходимо запустить 2 запросов (первый запрос извлечения Корд, а второй запроса поиска рядом людей)
3. формулы:

Где p1 = (p1X, P1Y) и p2 = (p2x, p2y)

Answer 2

Для расчета расстояния между 2 координатами необходимо получить Great-circle distance, так как земля закруглена, и измерение расстояния зависит от этого факта.

Делать это с SQL будет что-то вроде этого в соответствии с Google Maps API docs:

SELECT id, (3959 * acos(cos(radians(37)) * cos(radians(lat)) * cos(radians(lng) - radians(-122)) + sin(radians(37)) * sin(radians(lat)))) 
AS distance 
FROM markers 
HAVING distance < 25 
ORDER BY distance 
LIMIT 0 , 20; 

Answer 3

если ваши координаты представляют как х и у координаты вы можете использовать что-то вроде этого (просто заменяет вхождения contacts с фактическим именем таблицы) расстояние возвращается расстояние от «James»:

SELECT T2.name, 
     SQRT(POWER(T2.e_point-T1.e_point,2)+ 
      POWER(T2.n_point-T1.n_point,2)) as distance 
FROM contacts T1 
INNER JOIN contacts T2 ON 
    SQRT(POWER(T2.e_point-T1.e_point,2)+ 
     POWER(T2.n_point-T1.n_point,2)) <= 20 
WHERE T1.name = 'James' 
AND T1.name != T2.name 

sqlfiddle