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 实现的适当链接，但该线程可能会提供一些见解。