MongoDB中的GEO2D索引实现

Question

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

Answer 1

不，像所有其他MongoDB索引它是一个b树:

索引行为

MongoDB中所有的索引都是b树索引，可以高效的支持相等匹配和范围查询。索引存储项在内部按索引字段的值排序。的索引项的排序支持高效的基于范围的操作并允许MongoDB返回排序的结果使用的顺序索引中的文档。

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

有一个开放的票证来实现R-Tree索引Geospatial，但它是旧的，所以它似乎不会很快到来:

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