mongodb - mongodb 2dsphere 索引的内部原理是什么？

Question

Mongodb 站点显示 2d 索引的内部结构是GeoHash.

我想知道 2dsphere 索引的内部结构。

是它GeoHash，Cartesian Tiers还是其他技术？

刚找了mongodb网站new-geo-features的博客介绍2dsphere索引。

但没有细节。

Answer 1

您链接到的博客文章说了一些关于如何实现 2dsphere 索引的事情。它使用 Google 的 S2 几何库在地球表面创建网格单元并将它们放入 B 树中，以便快速搜索它们。

博客文章中的链接已过时，因为 Google 代码不再有效。现在可以在这里看到 S2 的存储库。