yuzuhi
V2EX  ›  问与答

如何优化查询一组坐标点是否在一组多边形内的问题

  •  
  •   yuzuhi · Oct 6, 2022 · 1611 views
    This topic created in 1340 days ago, the information mentioned may be changed or developed.

    老哥们,求教一下。 pg 里有 1000 多组多边形,需求是查询一组( 1 ~ 48 个)坐标点在这些多边形之中的哪几个, 我完全不懂这一块,看了 1 天,写了一堆 or, 大概类似如下: where st_contains(polygon_column,pointA) OR st_contains(polygon_column,pointB) OR st_contains(polygon_column,pointC) OR st_contains(polygon_column,pointD) OR ...

    每次查询都要花将近 2 秒,请问有什么比较好的优化方法吗? 非常感谢

    4 replies    2022-10-07 10:54:21 +08:00
    xiangyuecn
        1
    xiangyuecn  
       Oct 6, 2022
    几何图形列加上空间索引,用 union all 不要用 or ,数据库估计能做到 10-50ms 查一个坐标,48 个估计可以优化到 200-500ms 查询一次

    强推我的 AreaCity-Query-Geometry 开源工具,java 开源代码,1 秒查 1 万个以上的坐标在哪些图形里面,另外有提供 http 查询接口,围观: https://github.com/xiangyuecn/AreaCity-Query-Geometry 查询坐标飞快😅
    MasterofNone
        2
    MasterofNone  
       Oct 6, 2022
    如果是用 python 的,shapely 库有现成方法调用
    yuzuhi
        3
    yuzuhi  
    OP
       Oct 7, 2022
    @xiangyuecn

    感谢大佬,我研究下。
    yuzuhi
        4
    yuzuhi  
    OP
       Oct 7, 2022
    @mmm159357456
    后端是用 go ,不知道有什么库
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   2366 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 39ms · UTC 16:06 · PVG 00:06 · LAX 09:06 · JFK 12:06
    ♥ Do have faith in what you're doing.