MySQL笛卡尔积和交叉连接

笛卡尔积

笛卡尔积（Cartesian product）是指两个集合 X 和 Y 的乘积。若表1有m行，表2有n行，则结果m*n行

例如，有 A 和 B 两个集合，它们的值如下：

A = {1,2}
B = {3,4,5}

集合 A×B 和 B×A 的结果集分别表示为：

A×B={(1,3), (1,4), (1,5), (2,3), (2,4), (2,5) };
B×A={(3,1), (3,2), (4,1), (4,2), (5,1), (5,2) };

以上 A×B 和 B×A 的结果就叫做两个集合的笛卡尔积。

并且，从以上结果我们可以看出：

• 两个集合相乘，不满足交换率，即 A×B≠B×A。
• A 集合和 B 集合的笛卡尔积是 A 集合的元素个数 × B 集合的元素个数。

为了避免重复或无效数据，需要添加有效的连接条件

多表查询遵循的算法就是以上提到的笛卡尔积，表与表之间的连接可以看成是在做乘法运算。在实际应用中，应避免使用笛卡尔积，因为笛卡尔积中容易存在大量的不合理数据，简单来说就是容易导致查询结果重复、混乱。

1. 先确定数据要用到哪些表。
2. 将多个表先通过笛卡尔积变成一个表。
3. 然后去除不符合逻辑的数据（根据两个表的关系去掉）。
4. 最后当做是一个虚拟表一样来加上条件即可。

注意：列名最好使用表别名来区别。

交叉连接

多表查询主要有交叉连接、内连接和外连接。内、外连接参考：MySQL 多表查询

交叉连接（CROSS JOIN）一般用来返回连接表的笛卡尔积，交叉连接可以查询两个或两个以上的表。

交叉连接的语法格式如下：

SELECT <字段名> FROM <表1> CROSS JOIN <表2> [WHERE子句]

或

SELECT <字段名> FROM <表1>, <表2> [WHERE子句] 

语法说明如下：

• 字段名：需要查询的字段名称。
• <表1><表2>：需要交叉连接的表名。
• WHERE 子句：用来设置交叉连接的查询条件。

注意：多个表交叉连接时，在 FROM 后连续使用 CROSS JOIN 或,即可。以上两种语法的返回结果是相同的，但是第一种语法才是官方建议的标准写法。

当连接的表之间没有关系时，没有 WHERE 子句，这时返回结果就是两个表的笛卡尔积，返回结果数量就是两个表的数据行相乘，所以数据量是非常巨大的。

结论：
通过交叉连接的方式进行多表查询的方法并不常用，表的数量较多时，交叉连接会非常非常慢，所以我们应该尽量避免这种查询，需要加条件避免