我正在设计一个android应用程序,将显示您附近的兴趣点(POI)。POI将存储在数据库中,我希望能够有效地搜索我附近的POI,并使搜索返回大约100个最近位置的排序列表。
我想知道我应该如何设计我的数据库,以便它可以被有效地搜索。是否有任何特定形式的SQL我应该使用,或任何特殊的算法,以加快搜索?虽然如果我的数据库中只有100个位置,这不是问题,但我可以想象,如果我有10,000个或更多的位置,这可能会变得困难。
发布于 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地理信息系统应用程序。它对于最近点查询来说是很重的,但可以工作。
发布于 2012-10-01 02:08:49
使用PostGIS
https://stackoverflow.com/questions/12658060
复制相似问题