MongoDB'nin kullandığı gibi bir jeo-uzamsal indeksin nasıl çalıştığını merak ediyorum. Herhangi bir veri yapısının / algoritmasının dahili olarak hangi amaçla kullanıldığını bilen var mı? Arama ne zaman karmaşıklık yapar?
Kaynaklara bağlantılar da harika olurdu.
Veri türüne ve kullanım şekline bağlı olarak, ya R-ağacı veya varyant (R *, R +) veya quadtree ya da belki bir kd-tree.
Buna göre So soru:
Mevcut uygulama, coğrafi karma kodları standartın üzerine kodluyor
MongoDB B-ağaçları. $ Near sorgusunun sonuçları kesin. Bir sınırlama
Bu kodlama ile, hızlı iken, önek aramaları vermez
Kesin sonuçlar, özellikle bit flip alanları. MongoDB bunu çözdü
İlk önek taramasından sonra bir grid-komşu araması yaparak
herhangi bir straggler noktası yukarı. Bu genellikle performansı sağlar
Doğru sonuçlar verirken çok yüksek kalır.