ほとんどのポイントがポリゴン内にある場合、何百万ものポイントに対してポイントインポリゴンクエリを最適化するにはどうすればよいですか？

ポイントテーブルに1億5,000万のポイントがあり、特定のポリゴンジオメトリの外側にあるいくつかのポイントを見つけたいと考えています。ポイントの99.9％がポリゴンジオメトリ内にあることを知っています。ポリゴンの外側にあるいくつかのポイントを見つけることに興味があります。

インデックス付きのPostGISテーブルを使用した現在の最良のクエリは、完了するまでに約30分かかります。ほとんどのポイントがポリゴン（境界線）内にあることを知っている次のクエリを最適化する方法はありますか？

SELECT COUNT(*) 
FROM italy_points pt
JOIN borders poly
ON ST_WITHIN (pt.the_geom, poly.geom)
WHERE poly.iso3 = 'ITA'; 

ポリゴンは基本的にイタリアの管理0境界です。頂点-405,000。パーツ-510。エンベロープはポリゴンよりもはるかに大きい（ポリゴンはエンベロープの24％をカバーしています）

ST_Subdivideを使用して、ポリゴンをより小さなポリゴンにカットし、テーブルに保存して、空間インデックスを作成します。次に、グリッド化されたポリゴンに対してクエリを実行します。

それがなければ、空間インデックスはあなたの場合には何の利点も提供しません（関心のある1つのポリゴンのみ）。