微信/陌陌 附近的人 是怎么样实现的？

huapei

大数据,big data

大众推荐

楼上的亲们，
能不能具体点，用通俗易懂的方式，举例说明一下下具体是怎么样实现的。。。

huapei 发表于 2014-09-30 11:55
大数据,big data

cyberstan

回复 1# 大众推荐


    myisam支持很多gis函数，应该会有更简单的办法

owenhappy

基本不用GPS， 一般用三点定位。

大众推荐

    谢谢，回头了解一下～～
回复 13# cyberstan

大众推荐

这样啊。。但是如果不打开GPS，好像无法使用 附近的人 功能啊。。

回复 14# owenhappy


   

gunsandflowers

直接用DB搜索根据经纬度不太可取。
1, 可以直接用MONGODB ，提供类似方法，优化了效率。
2， 如果请求量特别大就对地球进行分块 用01表示  比如南半球 0 北半球1 东半球0 西半球1 再对南半球 进行细分 也分东西南北， 最后用0101010111这种字符串表示一个经纬度。参见GOOGLE GEOHASH
     搜索的时候为TRIE树，时间复杂度固定，比较有效率。微信这种搜索量级可以采用，一般的直接用MONGODB或者类似的数据库搜索，不需要另外自己写程序。

大众推荐

涨姿势了！！！！
谢谢指教！

whtech

两个经纬度之间的距离是可以算出来的。 每次打开附近的人，都会上穿你自己的经纬度给后人搜索到你，然后到已经记录经纬度过的人的列表中计算距离。如果你不再打开附近的人，即使你移动了位置，在一定时间内你在系统中的位置是不变的，别人可以一直找到你。一定时间后你会被清除，就找不到了。所以微信里面有一个功能就是清除你的位置，这样别人就搜不到你了。

AHLYLOVE

哪需要这么复杂,又是大数据,又是三点定位的,又是地图位置计算的,
技术人员的思维永远钻入事后技术处理技术的细节.

如果让我来实现,只需要把获取的位置信息(无论是GPS什么的具体表示),只要简单的的HASH算法,把在一定范围内的位置数据单向散列为同一值,再存入数据库;　
查找时,只需要匹配hash值相同的用户列表,随机选取推送几个就OK了啊.

思路的不同点是先计算再保存再查找.
而不是先保存再查找再计算.