一般来说，数据库处理交集（找到共同集）的策略是什么？

Question

1. RDBMS中的布尔运算符，
   从table1中选择* table1.field1 ='foo'和table1.field2 ='bar'

2. 在RDBMS中相交，
   SELECT field2 FROM table1
   INTERSECT
   SELECT field2 FROM table2

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

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

我之所以这样说，原因是当套装很大时，第2步似乎需要很长时间 但我似乎找不到更好的方法。

• 修改：已移除Google相关示例