• 请不要在回答技术问题时复制粘贴 AI 生成的内容
Junco
V2EX  ›  程序员

微信的“附近的人”和“摇一摇”功能是怎样实现的?

  •  
  •   Junco · Apr 6, 2015 · 5262 views
    This topic created in 4065 days ago, the information mentioned may be changed or developed.

    RT,如果将每个终端的地理坐标都存进数据库的话,每次有新用户摇一摇的时候,都需要从数据库中取出其它人的坐标信息进行一次距离计算,代价好像有点太大,不知道有什么好办法?

    6 replies    2015-05-27 17:42:22 +08:00
    jarlyyn
        1
    jarlyyn  
       Apr 6, 2015   ❤️ 2
    我猜:

    搜索关键字:geohash

    把地理位置hash成一个一个小方块。
    附近的理论上说就是找同一个小方块的人。
    est
        2
    est  
       Apr 7, 2015 via Android
    这就是为什么面试题老是考算法特别是排序的原因。。。
    unknownservice
        3
    unknownservice  
       Apr 7, 2015
    还记得地摊上找针的梗吗?道理是一样的,划格子就可以了。
    Arrowing
        4
    Arrowing  
       Apr 7, 2015
    简单,使用mongodb,支持位置查找,哈哈。。。
    Sfan
        5
    Sfan  
       Apr 7, 2015
    可以看一下这个 ... http://www.wubiao.info/401
    sjrong1988
        6
    sjrong1988  
       May 27, 2015
    还有没有其他方案
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2867 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 37ms · UTC 05:19 · PVG 13:19 · LAX 22:19 · JFK 01:19
    ♥ Do have faith in what you're doing.