database - 一般に交差点（共通セットの検索）を処理するためのデータベースの戦略は何ですか？

Question

1. RDBMSのブール演算子、
   select * from table1 where table1.field1 ='foo' and table1.field2 ='bar'

2. RDBMSで交差し、
   SELECT field2 FROM table1
   INTERSECT
   SELECT field2 FROM table2

どちらの場合も、2つのセットがあり、最終的な結果は2つのセットの共通部分になります。

これらが一般的にどのように機能するかについての私の推測は、
1。最小の要素を持つセットを見つける
2.最小の要素を持つセットを反復し、それが他のセットに含まれているかどうかを確認します。

私がこれを尋ねる理由は、セットが大きい場合、ステップ2に時間がかかるように思われるためです。
しかし、私はこれ以上の方法を見つけることができないようです。

• 編集：グーグル関連の例を削除