兄弟姐妹们，如果从数据库中提取多个地点，均含坐标，进行距离比对，是不是很慢？

[konakona]

=..= 哼哼，我来说下实际情况：
数据表中含有a城市的8000条景点和7000个景点。每条数据都有lon和lat（百度坐标你们懂得）。
假设正在访问景点a，要获得该景点lat和lon附近，最近的其他5个景点。

＝，＝ 尼玛这个是不是特别慢……首先需要全表查询，有没有什么最优办法？

[xiaojj]

where lon>当前景点lon-附近范围距离 and lon<当前景点lon+附近范围距离 and lat>当前景点lat-附近范围距离 and lat<附近范围距离+lat

[nighca]

kd-tree~

[nighca]

当然，如果需求以及数据库基本不会变动的话，直接把所有点的最近5个点事先算出来，查的时候就是O(1)。。

[againstodds]

把景点数据放到elasticsearch 然后用geo query找出附近的景点

[zhzhwcn]

我想到了Ingress

[whuhacker]

最简单快速的方法就是 1 楼
不必纠结于以当前点为圆心画一个圈来找“最近 5 个点”，用矩形也可以的

如果对结果的正确性要求非常高，那只好用 Geo Search 了。如果是用 MySQL 需要转换数据格式
http://dev.mysql.com/doc/refman/5.1/zh/spatial-extensions-in-mysql.html

[fasling]

你需要postgis

[Ricepig]

推荐一个库，叫ANN

你遇到的是一类典型问题：the k-th nearest neighbours

[Ricepig]

另外，经纬度之间算距离是没有意义的，如果要精确，还需要对坐标进行投影。

如果仅仅需要距离排序，直接用经纬度勉强可以。

[shiny]

最简单的做法就是geohash

[min]

自己算是个笨办法，应该去找支持geography的数据库

[mulog]

试试geohash？
或者按一楼那样 不过就像@Ricepig说的 需要处理一下
我之前有一个小demo里写过一个非常非常不精确的
(参数的range_km是要搜索的范围（单位公里） 返回是对应的经度和纬度范围）


<script src="https://gist.github.com/mulog1990/ceec153585ee27ef49ca.js"></script>

[NCE]

sql server专门有类型支持这个

[ChiChou]

楼上的代码咋贴的？这样？

https://gist.github.com/mulog1990/ceec153585ee27ef49ca

[lamtin]

geohash

[54xiaobin]

geohash +1