ORACLE 結合方法

3つの結合方法

ORACLEには結合方法が3つあるので軽く説明できるようになりたい。

ネスティッドループ結合

索引を使用するときはこれ。

索引を使用しているということはB+Treeのデータ構造となるため、二分探索になるから速い。O(logn)??いや、索引がきちんと行われて入ればO(1)になるだろう。

ハッシュ結合

索引を使用しない等価結合(=で結合するやつね)

ハッシュテーブルを通して結合するので、実質、索引が作られているみたいなものだろう。O(1)?

ソートマージ結合

索引を使用しない非等価結合(>,<みたいに不等号使うやつ)

結合先をソートする。そうすると不等号使えるよねという考え。