如何将位置数据存储到加速距离计算?

时间:2014-10-13 10:27:35

标签: database algorithm map

我正在努力创建一个应用程序,该应用程序将获取用户所在位置的某个半径范围内的所有医院的列表。因此,在我们的数据库中,我们在我们的数据库中列出了有GPS位置的地球上所有医院的列表,我们是否需要找到用户与其中每一个的距离,然后列出小于规定半径的医院?由于多个用户同时访问我们的应用程序,可能会使我们的服务器崩溃有没有办法优化这个? 我应该如何存储医院的位置数据,以便p

1 个答案:

答案 0 :(得分:0)

虽然您的问题似乎没有完成,但我建议您查看 R-trees 作为您选择的数据结构:

http://en.wikipedia.org/wiki/R-tree