Yandex Maps — как вывести объекты в радиусе n из MySQL?

Question

[Максим Федоров]

Дано:
модель "Адрес" с координатами ширины и долготы
хранятся в Mysql decimal(9,6))

Необходимо
выбрать из БД по радиусу и по прямоугольнику на заданном расстоянии

Если прямоугольник ясно как делать, но как быть с радиусом?

Comments

[sim3x]

https://stackoverflow.com/questions/21168380/use-m...

Answer 1

[Andrzej Wielski]

Все очень просто. Если учесть то, что координаты не учитывают кривизну земли, зная примерный радиус планеты можно вычислить дистанцию от одного объекта до другого с помощью легкой формулы.
Ну и в SQL это выражается как-то так:

SELECT
    `id`,
    (
        6371 *
        acos(
            cos( radians( %lat ) ) *
            cos( radians( `lat` ) ) *
            cos(
                radians( `long` ) - radians( %lon )
            ) +
            sin(radians( %lat )) *
            sin(radians(`lat`))
        )
    ) as `distance`
FROM
    `location`
HAVING
    `distance` < %distance
ORDER BY
    `distance`

Где %lat и %lon - координаты, %distance - радиус в километрах.

Comments

[Danil Sapegin]

Отличный ответ

[freeExec]

Danil Sapegin, В обще-то не очень, ведь в таком случае индекс не построить, а значит скорость будет никакущая.

[Danil Sapegin]

freeExec, на маленьких объемах данных некритично отсутствие индекса
Но я бы решал эту задачу вообще без индексов, а кешированием запросов

[freeExec]

Danil Sapegin, А что вы будете кешировать? Входные координаты всегда разные.

[Danil Sapegin]

freeExec, все результаты запросов с разными входными координатами.. грубо говоря первый раз запрос выполняется долго, а затем уже просто берется из кеша, не обращаясь к БД. Поиграться временем жизни кеша в зависимости от нагрузки и необходимости показывать максимально актуальные данные и готово быстродействие..

Answer 2

[Андрей Буров]

Вам нужен GIS https://dev.mysql.com/doc/refman/5.7/en/spatial-re...