mongodb中地理空間索引的內部機制

Question

任何人都知道地理空間索引是如何工作的，我的意思是計算最近點的算法？

在SQL我們可以做這樣的事情：
SELECT id, (x-a)*(x-a)+(y-b)*(y-b) as distance FROM table1 ORDER by distance ASC
當然這是不夠用MongoDB的地理空間索引比較有效的，但如何做MongoDB的計算和排序？

非常感謝提前。

Answer 1

mongodb地理空間的心臟是Geohashes。 Geohash是一個

分層空間數據結構將空間細分爲 柵格形狀的桶。

我找不到適合mongo的geohash實現的鏈接，但是這個thread可能會提供一些見解。

Answer 2

從10gen site：

當前實現編碼頂上標準 MongoDB的B樹地理散列碼。 $ near查詢的結果是確切的。使用此編碼的一個限制 儘管速度很快，但前綴查找不會給出準確的結果，尤其是在位翻轉區域周圍。 MongoDB通過在初始前綴掃描之後執行網格鄰居搜索來解決這個問題，以挑選 以上的任何零散點。這通常確保了性能 保持非常高，同時提供正確的結果。