Добрый день!

Есть первая таблица с точками присутствия продаж (координатами latitude и longitude)ю
Нужно выбрать все точки присутствия в радиусе 1 км от объекта из второй таблицы.

В первой таблице более 5 млрд записей, во второй более 10 тыс.


Например, есть магазин, и нужно выбрать все ларьки и магазины в радиусе 1 км от этого магазина.

[image001.png]

КоординатыСтороны квадратаNameLatitudeLongitudelat1lat2lng1lng2Ларек158.24539.42458.24258.24839.42139.427Ларек258.27339.45958.2758.27639.45639.462Ларек358.17439.31258.17158.17739.30939.315Магазин58.2439.4158.23758.24339.40739.413


Хочу сделать следующим образом.
1. Из координаты магазина сделать квадрат, прибавив 0.003 (около 1007 метров) - lat1,lat2,lng1,lng2
2. Из таблицы1 отфильтровать только ларьки, которые входят эти квадраты.
FROM table1 AS t1
JOIN table2 AS t2
ON t1.lat2 > t2.lat1 AND t1.lat2 < t2.lat2
AND t1.lng2 > t2.lng1 AND t1.lng2 < t2.lng2
3. Из выборке уже сформировать витрину с ключом магазин+ларек.


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

Есть мысль, что если есть пересечение, то вычислять новый квадрат, в который будут входить предыдущие два.

Но тут проблема с реализацией в SQL.

Просьба сгенерировать идеи или поделить опытом. Пока что мои знания кончились.


Заранее благодарю!


З.Ы. В оригинале речь идет не о магазинах и ларьках, но пример более менее удачный

Благодарю за ответы!
Думаю да, это замудренный путь, надо проще сделать.

В итоге переделал с подзапросами и скрипт начал работать.

Вопрос снимаю)