MongoDB 中 2dspere 索引的实现原理？

发布于 2022-09-02 14:43:24 字数 96 浏览 21 评论 0

Mongo 文档中有介绍其 2d 索引由 GeoHash 来实现，但是没有提到 2dsphere 的实现原理，在网络上也找不到介绍。
有人知道 2dsphere 的实现吗？

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

椒妓 2022-09-09 14:43:24

B+ 树索引。

我同样在找这个问题的答案，于是谷歌了很久，终于查找到一篇2016年7月的论文：
Providing R-Tree Support for MongoDB - ISPRS Archives
论文描述如何用R树来实现mongodb的空间索引，说到2dshpere和已基本废弃的2d索引都是用B+树实现的空间索引。
希望有人翻源码证实一下（滑稽）。

回复收藏 0