兄弟姐妹们，如果从数据库中提取多个地点，均含坐标，进行距离比对，是不是很慢？
konakona · 54853315 · 2014-07-13 10:43:28 +08:00 · 4418 次点击这是一个创建于 3792 天前的主题，其中的信息可能已经有所发展或是发生改变。
=..= 哼哼，我来说下实际情况：
数据表中含有a城市的8000条景点和7000个景点。每条数据都有lon和lat（百度坐标你们懂得）。
假设正在访问景点a，要获得该景点lat和lon附近，最近的其他5个景点。
＝，＝ 尼玛这个是不是特别慢……首先需要全表查询，有没有什么最优办法？
数据表中含有a城市的8000条景点和7000个景点。每条数据都有lon和lat（百度坐标你们懂得）。
假设正在访问景点a，要获得该景点lat和lon附近，最近的其他5个景点。
＝，＝ 尼玛这个是不是特别慢……首先需要全表查询，有没有什么最优办法？
 |
1
xiaojj 2014-07-13 10:59:05 +08:00
where lon>当前景点lon-附近范围距离 and lon<当前景点lon+附近范围距离 and lat>当前景点lat-附近范围距离 and lat<附近范围距离+lat
|
 |
2
nighca 2014-07-13 11:10:24 +08:00
kd-tree~
|
|
3
nighca 2014-07-13 11:12:30 +08:00
当然，如果需求以及数据库基本不会变动的话，直接把所有点的最近5个点事先算出来，查的时候就是O(1)。。
|
 |
4
againstodds 2014-07-13 11:14:20 +08:00
把景点数据放到elasticsearch 然后用geo query找出附近的景点
|
 |
5
zhzhwcn 2014-07-13 11:22:28 +08:00 via Android
我想到了Ingress
|
 |
6
whuhacker 2014-07-13 11:29:14 +08:00
最简单快速的方法就是 1 楼
不必纠结于以当前点为圆心画一个圈来找“最近 5 个点”，用矩形也可以的 如果对结果的正确性要求非常高，那只好用 Geo Search 了。如果是用 MySQL 需要转换数据格式 http://dev.mysql.com/doc/refman/5.1/zh/spatial-extensions-in-mysql.html |
 |
7
fasling 2014-07-13 11:43:22 +08:00 via Android
你需要postgis
|
 |
8
Ricepig 2014-07-13 11:53:45 +08:00 via Android
推荐一个库，叫ANN
你遇到的是一类典型问题：the k-th nearest neighbours |
|
9
Ricepig 2014-07-13 11:56:24 +08:00 via Android
另外，经纬度之间算距离是没有意义的，如果要精确，还需要对坐标进行投影。
如果仅仅需要距离排序，直接用经纬度勉强可以。 |
 |
10
shiny 2014-07-13 12:29:05 +08:00
最简单的做法就是geohash
|
 |
11
min 2014-07-13 12:58:35 +08:00
自己算是个笨办法，应该去找支持geography的数据库
|
 |
12
mulog 2014-07-13 13:17:52 +08:00
试试geohash？
或者按一楼那样 不过就像@Ricepig说的 需要处理一下 我之前有一个小demo里写过一个非常非常不精确的 (参数的range_km是要搜索的范围（单位公里） 返回是对应的经度和纬度范围） <script src="https://gist.github.com/mulog1990/ceec153585ee27ef49ca.js"></script> |
 |
13
NCE 2014-07-13 13:33:54 +08:00 via iPhone
sql server专门有类型支持这个
|
 |
14
ChiChou 2014-07-13 16:09:18 +08:00
|
 |
15
lamtin 2014-07-13 16:25:44 +08:00
geohash
|
 |
16
54xiaobin 2014-07-14 15:13:39 +08:00
geohash +1
|
Select Language