Слайды с митапа про Go на highload++ 2016 Slides from Go meetup at Highload++ 2016 Автор: Андрей Минкин / Andrew Minkin

1. Геоданные и Go
Минкин Андрей MadDevs

2. Как бы зачем это все?
• Интеграция с 2гис (запуск пробок в Бишкеке)
• Выдача ближайших водителей
• Рисование маршрутов

3. Как интегрировались с 2 гис
• https://github.com/paulmach/go.geo
• Расчет расстояния от точки до точки
• Минимальные границы
• Удобно было хранить точки

4. Ближайшие машины
• Наивная реализация
• Какой-нибудь геоиндекс

5. Требования к геоиндексу
• Поиск N ближайших точек
• Сбалансированное дерево

6. KD-Tree

7. Минусы KD-tree
• Несбалансированное дерево
• Поиск только одной ближайшей точки

8. R-tree

9. Плюсы
• Поиск N ближайших точек
• Сбалансированное дерево

10. Ок, где взять?
• https://github.com/dhconnelly/rtreego

11. А что есть еще?
• https://github.com/nfleet/via
• https://github.com/hailocab/go-geoindex
• https://github.com/azr/kdtree
• https://github.com/maddevsio/ariadna

12. Вопросы и контакты
• https://github.com/maddevsio
• https://github.com/gen1us2k
• @gen1us2k