SQL 中的笛卡尔积

SQL 中的笛卡尔积

1.概念

百度百科：

百度百科的解释不够严谨，用定义自己解释自己，使人费解

查资料后做一点补充：
定义：假设A和B是两个集合，存在一个集合，它的元素是用A中元素为第一元素，B中元素为第二元素构成的有序二元组，这个集合称为集合A和集合B的笛卡尔积，记为A X B。

eg:假设集合A={a, b}，集合B={0, 1, 2}，则两个集合的笛卡尔积为{(a, 0), (a, 1), (a, 2), (b, 0), (b, 1), (b, 2)}。

可以简单理解为两个集合的乘积

2.sql笛卡尔积语法

select * from table1,table2

其中table1和table2 分别表示两个表的表名

示例：

2.1 表1有2条数据

2.2 表2有3条数据

2.3 笛卡尔积有6条数据

从行和列两个维度来观察上例笛卡尔积的结果集可以发现，
结果集的行是表1的行数乘表2的行数（2x3）
结果集的列是表1的列加表2的列（3+4）

3.sql中的应用

3.1 高中数学集合中有介绍交集、并集、差集、笛卡尔积，一个sql语句可以理解成一个结果集，多个表的关联查询底层实际上是数学中集合和集合的关系。

进一步可以发现笛卡尔积和内连接的sql语句可以相互转化，这对我们理解内连接的本质和笛卡尔积的查询条件很重要

内连接也可以得到2.3笛卡尔积的结果

3.2 笛卡尔积加查询条件

转化成内连接查询

总结

从结果上来看：内连接不加关联条件的结果就是笛卡尔积
从执行效率和底层实现来看，内连接和笛卡尔积有区别，内连接会先通过on条件过滤两张表的数据，再取交集；笛卡尔积会先将两个表取乘积再过滤数据，所以理论上内连接效率更高
笛卡尔积在表数据量大的情况下查询结果会倍增，实际应用中要加查询条件过滤数据
怎么理解笛卡尔积中的查询条件，可以将笛卡尔积sql转化成内连接sql去理解