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

大众推荐

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

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

先谢谢各位～～

blackjimmy

这个问题可以参考下生物学中的各种网络，找最邻近节点。

使用图形数据库，能够比mysql关系数据库快N倍。

见：
http://www.chinapubmed.net/24135261

大众推荐

另外，GPS给出的数据好像是角度值。。。
的确不能直接计算，除非是把地球压平。。。换算出以某一个坐标点为原点的坐标值，然后。。。。
哈哈，不要在意这些细节～
这些都算是常规问题，模型出来了，找数学公式还是比较容易的。。

大众推荐

找了一下地球表面2点距离的计算公式：

A.B两点，
设若角AOB（球心角)为θ，大球的半径为R，则球面距离为Rθ
球面距离计算公式：d(x1,y1,x2,y2)=r*arccos(sin(x1)*sin(x2)+cos(x1)*cos(x2)*cos(y1-y2))
x1,y1是纬度\经度的弧度单位，r为地球半径
而当y1=y2时,公式就变为：
d=r*|x1-x2|

http://baike.baidu.com/view/1013440.htm?fr=aladdin

大众推荐

的确～～
地理没学好啊～因为在我看来，在1KM内，地表是趋近于平面的
这个具体计算公式可以修正，只是说明原理。

回复 25# sfyj


   

sfyj

回复 24# 大众推荐


++
gps给的是经纬度是球面坐标，你的勾股定理是平面直角坐标，怎么算啊，你就逗吧。


   

大众推荐

一开始，我也是这样认为，
S=((x1-x2)^2 + (y1-y2)^2)^(1/2)
即 勾股定理
但是为了不暴露我是一个初中生。。。。。

不知道现实中，是怎么样做的呢。。。
或者说，什么样的做法，会更加好？

回复 23# sfyj


   

sfyj

这是高中地理题，http://www.scmyzx.com.cn/Site/Geography/newsone.asp?id=109
楼上扯什么解法、大数据之类的都暴露学历了

sfyj

这跟大数据有个毛关系呀。gps定位给出两点经纬度直接就可以计算出两点距离

ruochen

PG、MongoDB、Redis的解法都有