How can I quickly check to see if a polygon(or whatever) intersects anything in a massive table? I'm trying to find polygons that don't intersect with the North American street network at any point. Most of my polygons do intersect. My street network (a routeable edge table) has almost 50 million edges, and obviously, I shouldn't have to check each polygon for intersection with each of them. If any street at all intersects a polygon, there is no need to keep checking that polygon and the intersect operation should return true.
Is there any postgis function that can prevent this query from taking time on the order of N(table1) X N(table2) ?
أكثر...
Is there any postgis function that can prevent this query from taking time on the order of N(table1) X N(table2) ?
أكثر...