最好的方式查询附近经纬度的数据库?

我有一个集或lat / longs存储在一个数据库。 我想查询数据库,并返回在另一个经纬度范围内的文件。 我知道如何确定两组之间的距离,但是我不想为db中的每个条目都做这个。 达到这个目标的最好方法是什么?

非常感谢。

也许你可以使用地理空间索引来实现这个…

如果这样做不好,我实际上build立了一个node.js插件来执行名为node-kdtree的最近邻居search。 它可以用来find最近的n个点,并且相当快,因为​​它只是一个底层C库的包装。 但是这听起来像是对您的需求的一个糟糕的select,因为您必须先将所有数据从数据库中提取出来才能处理它。 有了有限的信息,我build议您先尝试使用mongodb的内置function。