n-way equi join 是否遵循结合律？

Question

如果有 3 个表并且我希望将它们全部等值加入。
示例语句 1：(Table_1 EQUIJOIN Table_2) EQUIJOIN Table_3
示例语句 2：(Table_2 EQUIJOIN Table_3) EQUIJOIN Table_1
当这些语句分别执行时，两个语句的输出是否相同？

Answer 1

是的。 Equijoins 是关联的和可交换的等等。表的顺序无关紧要。每个表中条件的顺序没有。

您可以将其可视化，因为等值连接是所有表的笛卡尔积的子集。然后连接会对其进行过滤，过滤器的顺序无关紧要 - 如果一行不在任何过滤器中，则过滤器的顺序无关紧要。

Answer 2

Equi Join 只是INNER JOIN 的一个特例，其中所有比较都是相等的。由于INNER JOIN 是关联和交换的，Equi Join 也必须是。请参阅Does the join order matter in SQL? 和Proof that Inner Join is Commutative。