一组纬度/经度坐标中的n个最近点

Question

这是我的问题：

我有一个网站，人们可以根据他们的位置（转换为纬度/长坐标）进行搜索。我有许多产品存储在数据库中，带有纬度/经度坐标。我还有一个函数来根据坐标计算两点之间的距离。

现在我正在寻找一种方法来找到其中一件事：

• 离用户所在地最近的n个产品。
• 距用户所在地半径x公里范围内的所有产品。

这两种解决方案都适用于我的应用程序。

目前，我只是迭代所有数据库条目，找到它们的距离，然后对它们进行排序。对于很多条目，这显然太慢了。

我是否可以在此处应用任何算法/数据结构以加快速度？

提前致谢！