MySQL最近邻居搜索

Question

我对GIS有点陌生，我想在我的数据库（mySQL）中搜索k最近邻。 从我的理解中，选择是：1）使用Haverstine公式-但它将在整个DB上运行，我知道我可以向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）使用点和MBRContains功能，如下所述： 查找两个纬度/经度点之间距离的最快方法

我想知道每种方法的优缺点，以及哪种方法（或组合方法）最适合获得FAST和适度准确的结果。 此外，我应该使用点和多边形还是仅使用经/纬度？ 我知道这个话题已经在这里讨论了一次以上，但我仍然不确定答案是什么。 TNX

Answer 1

我决定使用MySQL（2006年）的高级顾问Alexander Rubin的这种技巧，它使用经久耐用。 可以在这里找到： http : //www.google.co.il/url? sa=t& rct= j&q=& esrc= s& source= web&cd=1& cts= 1331768736541& ved= 0CC8QFjAA&url= http%3A%2F%2Fassets.en.oreilly。 com％2F1％2Fevent％2F2％2FGeo％2520Distance％2520Search％2520with％2520MySQL％2520Presentation.ppt＆ei = nC1hT4KlD6mk0QX1uOmGBw＆usg = AFQjCNF-JRRwbrOhQPim3d1wRDc2o

希望对您有所帮助