MongoDB中的GEO2D索引实现

Question

我在MongoDB中使用GEO2D索引（对于存储为二维平面上的点的数据），并想知道它是如何工作的。 有这个page但它没有提到它使用的算法。 它是否使用R-Tree索引？

Answer 1

不，像所有其他MongoDB索引一样，它是B-Tree：

  

索引的行为

     

MongoDB中的所有索引都是B树索引，可以有效地进行   支持平等匹配和范围查询。索引存储项目   内部按顺序排序索引字段的值。该   索引条目的排序支持有效的基于范围的操作   并允许MongoDB使用的顺序返回排序结果   索引中的文件。

http://docs.mongodb.org/manual/core/index-types/

有一个开放的票证可以为Geospatial实施R-Tree索引，但它已经过时了，所以它似乎不会很快到来：

https://jira.mongodb.org/browse/SERVER-3551