db直接存经纬度,加index,然后扫描一个方块。
整个地图划分成格子,然后不同地方存个格子编号,然后查询,也可以快速找到相邻的,问题就是不同格子密度可能不一样、
3。quadtree,四叉树。然后格子里密度高了才分裂。
快速找到附近的块,有一些论文写了一些方法。https://stackoverflow.com/questions/32412107/quadtree-find-neighbor
db直接存经纬度,加index,然后扫描一个方块。
整个地图划分成格子,然后不同地方存个格子编号,然后查询,也可以快速找到相邻的,问题就是不同格子密度可能不一样、
3。quadtree,四叉树。然后格子里密度高了才分裂。
快速找到附近的块,有一些论文写了一些方法。https://stackoverflow.com/questions/32412107/quadtree-find-neighbor