Запрос точки в пределах данного радиуса в MySQL
-
18-09-2019 - |
Вопрос
Я создал следующую таблицу MySQL для хранения координат широты/долготы вместе с именем для каждой точки:
CREATE TABLE `points` (
`id` int(10) unsigned NOT NULL AUTO_INCREMENT,
`name` varchar(128) NOT NULL,
`location` point NOT NULL,
PRIMARY KEY (`id`),
SPATIAL KEY `location` (`location`)
) ENGINE=MyISAM DEFAULT CHARSET=latin1 AUTO_INCREMENT=1;
Я пытаюсь запрашивать:
- все точки в пределах не Радиус мили данной точки;
- Расстояние каждой возвращенной точки от данной точки
Все примеры, которые я нашел, относятся к минимальному ограничивающему прямоугольнику (MBR), а не радиусом. Таблица содержит приблизительно 1 миллион баллов, поэтому эта необходимость должна быть максимально эффективной.
Решение 2
Спасибо вам обоим за ваши ответы.
В конце концов я нашел решение в http://www.movable-type.co.uk/scripts/latlong-db.html.
Другие советы
Для MySQL 5.7+
Учитывая, что у нас есть следующая простая таблица,
create table example (
id bigint not null auto_increment primary key,
lnglat point not null
);
create spatial index example_lnglat
on example (lnglat);
Со следующими простыми данными,
insert into example (lnglat)
values
(point(-2.990435, 53.409246)),
(point(-2.990037, 53.409471)),
(point(-2.989736, 53.409676)),
(point(-2.989554, 53.409797)),
(point(-2.989350, 53.409906)),
(point(-2.989178, 53.410085)),
(point(-2.988739, 53.410309)),
(point(-2.985874, 53.412656)),
(point(-2.758019, 53.635928));
Вы получите точки в данном диапазоне другой точки (примечание: мы должны искать внутри многоугольника) со следующей комбинацией функций ST:
set @px = -2.990497;
set @py = 53.410943;
set @range = 150; -- meters
set @rangeKm = @range / 1000;
set @search_area = st_makeEnvelope (
point((@px + @rangeKm / 111), (@py + @rangeKm / 111)),
point((@px - @rangeKm / 111), (@py - @rangeKm / 111))
);
select id,
st_x(lnglat) lng,
st_y(lnglat) lat,
st_distance_sphere(point(@px, @py), lnglat) as distance
from example
where st_contains(@search_area, lnglat);
В результате вы должны увидеть что -то подобное:
3 -2.989736 53.409676 149.64084252776277
4 -2.989554 53.409797 141.93232714661812
5 -2.98935 53.409906 138.11516275402533
6 -2.989178 53.410085 129.40289289527473
Для справки на расстоянии, если мы удалим ограничение, результат для испытательной точки выглядит следующим образом:
1 -2.990435 53.409246 188.7421181457556
2 -2.990037 53.409471 166.49406509160158
3 -2.989736 53.409676 149.64084252776277
4 -2.989554 53.409797 141.93232714661812
5 -2.98935 53.409906 138.11516275402533
6 -2.989178 53.410085 129.40289289527473
7 -2.988739 53.410309 136.1875540498202
8 -2.985874 53.412656 360.78532732013963
9 -2.758019 53.635928 29360.27797292756
Примечание 1: Поле называется lnglat, так как это правильный порядок, если вы думаете о пунктах как (x, y), а также порядок большинство функций (например, точка) принимает параметр
Заметка 2: Вы не можете воспользоваться преимуществами пространственных индексов, если бы использовали круги; Также обратите внимание, что точечное поле может быть установлено, чтобы принять нуль, но пространственные индексы не могут индексировать его, если оно является нулевым (все поля в индексе должны быть не нулевыми).
Заметка 3: ST_BUFFER считается (документацией) плохим для этого варианта использования
Примечание 4: Функции выше (в частности, st_distance_sphere) документированы как быстрые, но не обязательно супер точные; Если ваши данные очень чувствительны к этому добавить немного места для маневра к поиску и сделайте некоторые тонкие настройки к набору результатов
Радиус не является эффективным индексацией. Вы должны использовать ограничивающий прямоугольник, чтобы быстро получить точки, которые вы, вероятно, ищете, а затем фильтровать точки за пределами радиуса.
Я сделал это на одну точку внутри круга с радиусом
SELECT
*
FROM
`locator`
WHERE
SQRT(POW(X(`center`) - 49.843317 , 2) + POW(Y(`center`) - 24.026642, 2)) * 100 < `radius`
подробности и еще один пример запроса здесь http://dexxtr.com/post/83498801191/how-to-determine-point-inside-circle-using-mysql, надеюсь это поможет