Алексей Фадеев
Sibedge
Старший разработчик .NET, евангелист Postgres.
12:20
08 апреля
40 мин
PostGIS + k-NN: как найти ближайший бар, и правда ли, что Земля не плоская
В обзорных докладах по Postgres можно встретить упоминание алгоритма k-NN для поиска в пространстве. В данном докладе тема будет рассмотрена более глубоко, описан механизм индексирования поиска в пространстве в картинках. Так же я покажу, как с помощью популярного бесплатного расширения PostGIS применить алгоритм k-NN к географическим координатам точек на земном шаре, которые не являются прямоугольными. Для всех примеров будет показана реализация в ORM.