GROUP BYに対するインデックスSQLデータベースは、全く異なる2つのgroup byの アルゴリズムを使用します。1つ目はハッシュアルゴリズムで、入力されたレコードを一時的なハッシュテーブル上でまとめ上げます。 全てのレコードが処理されたら、ハッシュテーブルが結果として返されます。2つ目は、ソート・グループアルゴリズムで、入力されたデータをグループキーで ソートすることで、各グループを順番に処理できるようにします。その後、それらをデータベースがまとめます。一般的には、どちらのアルゴリズムも 中間結果をマテリアライズする必要があるので、パイプライン的に処理されることはありません。しかし、ソート・グループアルゴリズムでは、ソート処理を しないためにインデックスを使えるので、パイプライン化されたgroup by処理が可能になります。 次のような、PRODUCT_IDごとの昨日の利益を得るためのクエリを考えてみましょう。 SE
