Mongo 文档中有介绍其 2d 索引由 GeoHash 来实现,但是没有提到 2dsphere 的实现原理,在网络上也找不到介绍。
有人知道 2dsphere 的实现吗?
Mongo 文档中有介绍其 2d 索引由 GeoHash 来实现,但是没有提到 2dsphere 的实现原理,在网络上也找不到介绍。
有人知道 2dsphere 的实现吗?
5 回答3.3k 阅读✓ 已解决
2 回答2.9k 阅读✓ 已解决
1 回答2.4k 阅读✓ 已解决
1 回答3k 阅读✓ 已解决
1 回答2k 阅读✓ 已解决
3 回答2.3k 阅读
1 回答1.3k 阅读✓ 已解决
B+ 树索引。
我同样在找这个问题的答案,于是谷歌了很久,终于查找到一篇2016年7月的论文:
Providing R-Tree Support for MongoDB - ISPRS Archives
论文描述如何用R树来实现mongodb的空间索引,说到2dshpere和已基本废弃的2d索引都是用B+树实现的空间索引。
希望有人翻源码证实一下(滑稽)。