RT,如果将每个终端的地理坐标都存进数据库的话,每次有新用户摇一摇的时候,都需要从数据库中取出其它人的坐标信息进行一次距离计算,代价好像有点太大,不知道有什么好办法?
1
jarlyyn 2015-04-06 21:42:39 +08:00 2
我猜:
搜索关键字:geohash 把地理位置hash成一个一个小方块。 附近的理论上说就是找同一个小方块的人。 |
2
est 2015-04-07 09:27:00 +08:00 via Android
这就是为什么面试题老是考算法特别是排序的原因。。。
|
3
unknownservice 2015-04-07 10:39:34 +08:00
还记得地摊上找针的梗吗?道理是一样的,划格子就可以了。
|
4
Arrowing 2015-04-07 12:30:13 +08:00
简单,使用mongodb,支持位置查找,哈哈。。。
|
5
Sfan 2015-04-07 15:30:59 +08:00
可以看一下这个 ... http://www.wubiao.info/401
|
6
sjrong1988 2015-05-27 17:42:22 +08:00
还有没有其他方案
|