SQL - 在外部查询和子查询中使用同一张表

Question

我正在尝试理解以下简单查询的逻辑：

select *
from table1 as t1 cross join table2 as t2
where t2.source_code = (
    select Max(t3.source_code)
    from table2 t3
    where t3.source_code in (t1.code_value)
    )

我已经阅读了关于子查询的内容，我也一直在寻找与我一样的相关问题，但我还没有找到明确的答案。

我的问题是我如何知道这个查询的复杂性（子查询运行了多少次）。

我不太确定子查询在这里是如何工作的，因为我在子查询中使用来自外部查询的表。

Answer 1

这个（Terrible, Horrible, No Good, Very Bad）查询相当于：

select * from table1 as t1 join table2 as t2 on t1.code_value = t2.source_code;

如果表之间的关系是 1:1 或 1:N，那么理论上的复杂度是 O(n)。
实际的复杂性取决于数据库/数据结构/统计信息。