MongoDB中的GEO2D索引实现答案

【问题标题】：GEO2D index implementation in MongoDBMongoDB中的GEO2D索引实现
【发布时间】：2014-07-25 16:39:29
【问题描述】：

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

【问题讨论】：

【解决方案1】：

不，与所有其他 MongoDB 索引一样，它是 B 树：

索引行为

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

有一张为地理空间实施 R-Tree 索引的公开票，但它已经过时了，所以它似乎不会很快出现：

【讨论】：