MongoDB中地理空间索引的内部机制

Question

任何人都知道地理空间索引是如何工作的，我的意思是计算最近点的算法？

在 SQL 中，我们可能会这样做：
SELECT id, (x-a)*(x-a)+(y-b)*(y-b) as distance FROM table1 ORDER by distance ASC
当然这和mongodb的地理空间索引相比效率不够，但是mongodb是怎么计算和排序的呢？

非常感谢。

Answer 1

mongodb 地理空间的核心是Geohashes。 Geohash 是一个

分层空间数据结构，将空间细分为 网格形状的桶。

我在 mongo 中找不到 geohash 实现的适当链接，但这个 thread 可能会提供一些见解。

Answer 2

来自10gen site：

当前实现在标准之上对地理哈希码进行编码 MongoDB B 树。 $near 查询的结果是准确的。一限制 使用这种编码，虽然速度很快，但前缀查找不会给出 准确的结果，尤其是在位翻转区域附近。 MongoDB 解决了这个问题 通过在初始前缀扫描后进行网格邻居搜索来挑选 提高任何落后者的分数。这通常可以确保性能 在提供正确结果的同时仍然很高。