网易“碰一碰”的算法实现

这段时间做了个功能，实现类似网易碰一碰的功能，其实原理和微信的“摇一摇”找附近的好友差不多，就是双方分别提交自己的地理位置，然后根据算法找出离自己最近而且时间差最少的一组记录。

关于距离的计算，可以参考这篇文章

http://digdeeply.org/archives/06152067.html

然后改进sql，加入对时间的限制，1分钟内找到合适距离的记录才算找到别人，然后标记起来，下次再找的时候排除掉。还有对两个客户端定时刷新当前地理位置。（这里吐槽一下，ios的gps定位误差有点大，我这边2台机器在合理范围内，有一台明明就在隔壁但是缺误差到了600m！）

之后，就是对数据库和查询语句的优化了。目测这个方法的效率还是比较高的。