Временами возвращаюсь к вопросу реализации алгоритма быстрого геопоиска для мессенджера. Стандартные серверные алгоритмы PostgreSQL меня не устроили. Дело в том, что существует плагин PostGIS. И плагин вроде как отлично справляется с задачей поиска в радиусе.

И правда, чего не хватает? Есть основные функции, котрые хотел бы добавить в мессенджер:
- оповещение подписчиков при приближении человека
- оповещение при входе человека в область сложной формы
- возможно еще что-то подобное, связаное с геооповещением

Функции удобные, полезные, бесплатные. Если включить режим "семья", то вообще отлично. Матери будут видеть своих детей на карте :)

Конечно, можно решить как-то данные задачи и с помощью PostreSQL. Например сделать кучу точек в пространстве и сканировать рассточяние из них. Так мы узнаем попал ли человек в указанную область. А оповещение можно сделать путем постоянного опроса и проверки. Если сервисом пользуется 1000 человек и каждый и из них примерно 1000 якорей за которыми производится мониторинг, то это сильно ударит по производительности сервиса. В общем невооруженным взглядом понятно, что тут нужно придумывать что-то другое или покупать бесконечную серверную мощь для решения пустяковой задачи 😂.

И вот, недавно пришла идея алгоритма, который позволит решить подобную задачу: октри. А если точнее, то его 2D-брат по имени "квадродерево". К счастью это уже реализовано в предыдущем продукте, который разрабатывал с коллегой: https://store.steampowered.com/app/2412090/Total_Reload/

Как говорится, просто бери и используй.

В общем-то так я и делаю, но... Но система была написана с учетом одного инстанса, то есть для игрового компьютера. А мне нужно чтобы оно работало на нескольких компьютерах, стейтлесс нужен.

В общем, пока думаю как перенести это все дело на свой сервер с учетом стейтлес подхода к обработке данных. Может кто-то знает готовые решения и ткнет в них? По идее Яндекс такси должен иметь что-то подобное, но что они используют найти не удалось.

Кому интересно, можете подписаться куда-нибудь на меня, попробуете мессенджер в числе первых.
Постепенно буду продолжать делиться успехами :)

UGREEN SmartTag, представленный моделями 45298 и CM817, позиционируется как удобная альтернатива фирменному продукту Apple — AirTag. Устройство совместимо исключительно с экосистемой Apple, поддерживая операционные системы начиная с версии iOS 14.5, iPadOS 14.5 и macOS 12.5. Благодаря интеграции с приложением «Локатор», владелец получает полный доступ ко всей сети устройств Apple для глобального поиска пропавших предметов.

Основные преимущества модели UGREEN SmartTag:

• Форма и размеры: Ультратонкая конструкция толщиной всего 1,7 мм позволяет удобно разместить трекер внутри кошелька или сумочки, практически не ощущая дискомфорта.

• Автономность: Работает до 12 месяцев от одной зарядки, дополнительно поставляется в комплекте магнитное зарядное устройство.

• Звуковые сигналы: Трекер способен подавать звук мощностью до 80 дБ, облегчая поиски объектов поблизости.

• Дальность сигнала: Связь поддерживается через Bluetooth (до 30 метров). За пределами прямой видимости связь осуществляется через окружающие устройства Apple пользователей сервиса Find My.

• Функционал: Поддерживает отправку уведомлений при потере предмета, обладает защитой приватности и поддерживает обмен геоданными с доверенными контактами.

Таким образом, UGREEN SmartTag представляет собой эффективное решение для владельцев яблочных гаджетов, стремящихся повысить уровень комфорта и безопасности своего имущества, при этом экономично расходуя средства по сравнению с официальным решением от Apple.

***

Реклама. ООО "АЛИБАБА.КОМ (РУ)" ИНН 7703380158 erid=2SDnjdctBTN