Геоданные и Go

Слайды с Go митапа на Highload++ 2016

Transcript

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