mysql nearst邻居搜索

时间:2012-03-13 15:42:39

标签: mysql location nearest-neighbor

我对GIS有点新意,我想在我的数据库(mySQL)中搜索k最近邻居 。 据我所知,选项是: 1)使用Haverstine公式 - 但它将在整个数据库上运行,我知道我可以添加索引到lat并且很长时间来改进... 2)使用如下所述的扩展区域:http://blogs.msdn.com/b/isaac/archive/2008/10/23/nearest-neighbors.aspx 3)使用如下所述的边界框:http://code.google.com/intl/iw-IL/appengine/articles/geosearch.html 4)使用如下所述的point和MBRContains函数: Fastest Way to Find Distance Between Two Lat/Long Points

我想知道每种方式的优点和缺点是什么,哪一种(或组合)最适合获得快速且温和的准确结果。 另外,我应该使用积分吗?多边形还是只是纬度/长度? 我知道这个话题已经在这里讨论了一次,但我仍然不确定答案是什么。 TNX