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

在这两种情况下，我看到有两组，最终结果是两组的交集。

我对这些一般工作方式的猜测是
1. 找到具有最小元素
的集合 2. 迭代具有最小元素的集合并查看它是否包含在另一个集合中。

我问这个的原因是，当集合很大时，第 2 步似乎需要很长时间。
但我似乎找不到更好的方法。

• 编辑：删除谷歌相关示例