首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >设计一个保存地理位置的数据库

问设计一个保存地理位置的数据库
EN

Stack Overflow用户
提问于 2012-09-30 10:04:20
回答 2查看 174关注 0票数 1

我正在设计一个android应用程序,将显示您附近的兴趣点(POI)。POI将存储在数据库中,我希望能够有效地搜索我附近的POI,并使搜索返回大约100个最近位置的排序列表。

我想知道我应该如何设计我的数据库,以便它可以被有效地搜索。是否有任何特定形式的SQL我应该使用,或任何特殊的算法,以加快搜索?虽然如果我的数据库中只有100个位置,这不是问题,但我可以想象,如果我有10,000个或更多的位置,这可能会变得困难。

EN

回答 2

Stack Overflow用户

发布于 2012-10-02 01:46:47

使用具有良好多维索引的数据库。这允许数据库执行有效的边界框查询。PostgreSQL是很好的选择,因为它有用于边界框查询的GIST索引。MySQL和MySQL具有可接受的功能。

您面临的另一个问题是坐标系的选择。GPS经纬度,长坐标是角度。因此,可以选择如何进行距离计算。

1)将所有经纬度坐标转换为笛卡尔X,Y坐标-这适用于小(美国州)大小的区域。这需要地图投影函数在经纬度、经度和笛卡尔坐标之间进行转换。

2)使用半正弦公式http://www.movable-type.co.uk/scripts/latlong.html。但是要小心!因为索引键在Lat,Long中。这种选择可能会有副作用。

PostGIS是一个PostgreSQL地理信息系统应用程序。它对于最近点查询来说是很重的,但可以工作。

票数 1
EN

Stack Overflow用户

发布于 2012-10-01 02:08:49

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/12658060

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档