笛卡尔积与各种连接

多表查询的执行顺序一般是先连接（笛卡尔积与各种连接），再选择（选择某些行），再投影（选择某些列）

笛卡尔积

表 r 的每一行与表 s 的每一行连接，使用笛卡尔积加选择、投影可以得到查询结果，但这是最后手段，能用其他连接就用其他连接

SELECT * FROM r, s;
SELECT * FROM r CROSS JOIN s;

MySQL 中 CROSS JOIN 和 INNER JOIN 的表现完全相同，都可以指定 ON 条件，ON 条件中可以使用 = / != / <= / AND / OR 等，也可以不指定表示笛卡尔积，且可以省略 CROSS / INNER，只写 JOIN，但实际上笛卡尔积 CROSS JOIN 不应该支持 ON 条件的

条件连接

又叫θ-连接，笛卡尔积得到的记录中选择满足某个条件的，θ 表示条件中的 = / != / >= / <= / > / <等

SELECT r.a, r.b, s.c, s.d FROM r, s WHERE r.b <= s.c;
SELECT r.a, r.b, s.c, s.d FROM r INNER JOIN s ON r.b <= s.c;

等值连接

又叫内连接，笛卡尔积得到的记录中选择满足某个相等条件的，将条件连接中的 θ 换为 = 即可，等值连接是一种特殊的条件连接

SELECT r.a, r.b, s.c, s.d FROM r, s WHERE r.b = s.c;
SELECT r.a, r.b, s.c, s.d FROM r INNER JOIN s ON r.b = s.c;

自然连接

笛卡尔积得到的记录中选择同名的某个列相等的，将等值连接中的列限定为同名列即可，同名列只显示一次，是一种特殊的等值连接

SELECT r.a, r,b, s.c FROM r, s WHERE r.b = s.b; / SELECT r.a, r.b, s.c FROM r INNER JOIN s ON r.b = s.b;

查询时先试试自然连接，不行试试等值连接，再不行试试条件连接，实在不行再试试笛卡尔积加选择、投影

外连接

在另一个表中找不到匹配的行时，就与值全为空（NULL）的行连接

左外连接

连接（自然 / 等值 / θ-连接）结果加上左侧表失配行连右侧表全空值行

SELECT * FROM r LEFT JOIN s ON r.b = s.b;

右外连接

连接（自然 / 等值 / θ-连接）结果加上右侧表失配行连左侧表全空值行

SELECT * FROM r RIGHT JOIN s ON r.b = s.b;

全外连接

连接（自然 / 等值 / θ-连接）结果加上左侧表失配行连右侧表全空值行和右侧表失配行连左侧表全空值行

(SELECT * FROM r LEFT JOIN s ON r.b = s.b) UNION (SELECT * FROM r RIGHT JOIN s ON r.b = s.b);