地理位置快速查找附近

  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/
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容