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

大众推荐

数据库菜鸟，今天玩微信的时候，想到一个问题，感觉很有意思，请大家不吝指教～

微信/陌陌 可以通过 附近的人 来找朋友，
那么应该是把GPS数据存放于数据库中？
怎么设计数据库，可以实现 查找附近的人呢？
怎么样会高效点？

先谢谢各位～～

大众推荐

比如说，地图位置，按照大小W（假设是1KM），分成N个坐标，记录为（X,Y），并给予一个范围值（比如说W，或者W/2，或者2W。。)，
（或者说，把地图分成N个方块，并把方块中心坐标设为（X,Y））
当用户A登录以后，假设其GPS坐标为 （X1,Y1），
并根据（X1,Y1） 属于哪个 （X,Y）范围，把用户A的ID/名字 存放于属于 （X,Y）的列表 或者 链表。
当用户A，或者和A同一个列表的其他用户，搜索 附近的人  时，就把这个列表的内容发给用户？

大众推荐

当然，考虑到边界条件，上面的做法是需要修正的。
比如说，A是在方块的边缘，
那么可以遍历 以(X,Y)为中心方块的，围着（X,Y）的其他8个方块的用户。。。。（即一共9个方块，（X,Y)位于方块中心）


不知道微信是怎么样做的呢。。。

action08

这个现在都是后台实名制的，连你十年前的女友都能找到，还不服气

action08

说得好听点，在研究大数据，不好听点都在做见不得人的事

action08

要说大数据，nosql用得多吧，


纯数组的模型太少了

大众推荐

没有不服气，我只是好奇想知道是怎么样实现的而已
回复 4# action08


   

大众推荐

这个版面好像比较冷清？

chengchow

大数据分析，这个和数据库无关的，需要综合用户各方面信息来判断是否在附近

大众推荐

啊？这样子的啊？？

能否详细点？
比如说，微信，好像就是可以拿到用户的GPS/WIFI之类的地址/基站（？）等信息而已吧，
而且，当要搜索附近的人的时候，一般要求打开 GPS（应该意味着，需要GPS信息），

理论上来说，只需要有GPS信息，并根据这个信息匹配一定范围内的就行（的确，这些数据可以不进入数据库）。

不清楚是不是就是这样做的呢？

chengchow 发表于 2014-09-29 16:12
大数据分析，这个和数据库无关的，需要综合用户各方面信息来判断是否在附近