美文网首页
地理位置快速查找附近

地理位置快速查找附近

作者: 听海吹牛逼的声音 | 来源:发表于2020-09-01 11:55 被阅读0次
    1. db直接存经纬度,加index,然后扫描一个方块。

    2. 整个地图划分成格子,然后不同地方存个格子编号,然后查询,也可以快速找到相邻的,问题就是不同格子密度可能不一样、

    3。quadtree,四叉树。然后格子里密度高了才分裂。
    快速找到附近的块,有一些论文写了一些方法。https://stackoverflow.com/questions/32412107/quadtree-find-neighbor

    1. geohash,这个不是google的,为啥我老记成是google的呢?
      https://luoming1224.github.io/2019/04/04/[redis%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0]GeoHash%E7%AE%97%E6%B3%95%E8%AF%A6%E8%A7%A3%E5%8F%8A%E5%85%B6%E5%AE%9E%E7%8E%B0/

    相关文章

      网友评论

          本文标题:地理位置快速查找附近

          本文链接:https://www.haomeiwen.com/subject/cqfvsktx.html