ソートマージ結合 とは？

あるよ。結合キーで整列した2つの入力を突き合わせるソートマージ結合だよ。ここでは、キーが等しい行を結ぶ内部結合を例にしよう。

左が1・2・4、右が2・3・4なら、まず小さい左の1を進める。2で一致し、そのあと右の3を進めて4で一致する。どちらも整列済みなので、小さい値を進めても後からその値と一致する相手を飛ばさずに済むんだ。

一致するグループをまとめて扱うよ。左にキー2が2行、右にキー2が3行あり、条件がそのキーの一致だけなら、結果は6行になる。各行を1回見るだけで必ず終わる、とは説明できないんだ。

ソートしてから結合するよ。その並べ替えには時間やメモリがかかり、入力が大きければ一時ファイルも使う。適切な索引が必要な順序を提供すれば、ソートを省ける場合もあるんだ。

すでに整列した入力を利用できるか、必要なメモリはどのくらいか、結果が何行になるかなどで変わるよ。結合部分の動きだけで優劣を決めず、入力を準備する費用も含めて実行計画を比べよう。