我想知道地理空间索引（例如MongoDB使用的索引）是如何工作的 . 任何人都可以解释内部使用的数据结构/算法吗？搜索运行的时间复杂度是多少？
资源链接也很棒 .
根据数据类型和使用模式，R-Tree或变体（R*，R+）或quadtree或甚至kd-tree .
根据这个其他SO question：
当前实现在标准MongoDB B树上编码地理哈希码 . $ near查询的结果是准确的 . 这种编码的一个限制虽然快，但是前缀查找不能给出精确的结果，特别是在位翻转区域周围 . MongoDB通过在初始前缀扫描之后执行网格邻居搜索来解决此问题，以获取任何落后者点 . 这通常可确保性能保持很高，同时提供正确的结果 .
2 回答
根据数据类型和使用模式，R-Tree或变体（R*，R+）或quadtree或甚至kd-tree .
根据这个其他SO question：