ソート・マージ結合 - オラクル・Oracleをマスターするための基本と仕組み

ソート・マージ結合 （SORT MERGE JOIN） ソート・マージ結合、マニュアル上では、ソート／マージ結合と書かれている。英文は Sort Merge Joins である。 これはマージソートと混同するのを嫌ったのだろうか？意図は良くわからない。 （ソート／マージ結合には少し違和感があるので、以下 ソート・マージ結合として書いてしまいます。） ソート・マージ結合とは ソート・マージ結合とは、表現するならば、ある 2 つの表を結合キーでソートし 2 つの行セット同士をバッファという会場で 集団お見合いさせて、そこから大量のカップルをごっそりと生み出すようなものであると考えるとわかりやすい。 下の図は「部門一覧表」と「利用者一覧」を「部門 (DEPT_ID)」の等価結合 (=)によってソート・マージ結合させているイメージ図である。 （この例ではマッチングの会場には席がひとつしかない) D

[areyoukicking]

merge join 集団お見合い　nlogn x m logn