heterodb / pg-strom

PG-Strom - Master development repository
http://heterodb.github.io/pg-strom/
Other
1.27k stars 163 forks source link

[idea] Window関数のサポート #751

Open kaigai opened 2 months ago

kaigai commented 2 months ago

前回のセミナーで質問が上がったやつ。 まず実装可能かどうか、色々な要素技術の検証が必要。

Window関数の特性上、必ずソート処理を伴う。 ⇒GPU上のバッファに溜めておく仕組み(kds_finalに似た)が必要

GROUP-BYよりも遥かに多くのデータをバッファリングする必要がある ⇒Managed Memoryを使ってオーバーコミットした場合、どれくらいまで耐えられるのか。 (極端な速度低下が発生するなら、実行計画を立てる時の threshold が必要)