mysql：笛卡尔积

1.多表查询

注意：在实际运行环境下，应避免使用笛卡尔积

可以看到下面笛卡尔积不合理的地方

为了避免这种情况的发生，可以采用等值连接的方法

栗子1：

注意：

Inner join：内连接，也叫等值连接，inner join产生同时符合A和B的一组数据。

Cross join：交叉连接，得到的结果是两个表的乘积，即笛卡尔积

笛卡尔（Descartes）乘积又叫直积。假设集合A={a,b}，集合B={0,1,2}，则两个集合的笛卡尔积为{(a,0),(a,1),(a,2),(b,0),(b,1), (b,2)}。可以扩展到多个集合的情况。类似的例子有，如果A表示某学校学生的集合，B表示该学校所有课程的集合，则A与B的笛卡尔积表示所有可能的选课情况。

Inner join 和 Cross join 的区别：

1、Cross join生成的是先生成笛卡尔集，然后on连接条件被视为了filter用于数据过滤，

Inner join是直接基于join condition做连接，生成的join集合就是最终的输出结果，产生的中间数据更小。

2、Inner join结合ON子句使用；Cross join用于其它地方。

3、Cross join产生的是笛卡尔集，也就是 M*N 的集合，Inner join是内联查询，不是产生笛卡尔集。

4、Cross join不加条件限制，Inner join的on是加了条件限制的

①From：对from左边的表和右边的表计算笛卡尔积，产生虚拟表c1（）

②On：对c1中的数据进行on过滤，只有符合过滤条件的数据记录才会记录在虚拟表c2中

③Join：若指定了连接条件(left、right)，主表中的未匹配的行就会作为外部行添加到c2中，生成虚拟表c3

④Where：对虚拟表c3中的数据进行条件过滤，符合过滤条件的记录插入到虚拟表c4中

⑤Group by：根据group by子句中的列，对c4中的记录进行分组 *** 作，生成c5

⑥Having：对虚拟表c5中的记录进行having过滤，符合筛选条件的记录插入虚拟表c6中

⑦Select：执行select *** 作，选择指定的列，插入到虚拟表c7中

⑧Distinct：对c7中的数据去重，生成虚拟表c8

⑨Order by：对虚拟表c8中的数据按照指定的排序规则进行排序，生成虚拟表c9

⑩Limit：取出指定的记录，产生虚拟表c10，将结果返回

上面是我看他们博客都这样写的！但是我觉得不适合我理解。可能是我太菜，我就以我写的sql理解下执行过程。

1、首先是找到from字段和join字段后面的所有表，形成笛卡尔积。student、English、class形成笛卡尔积。

2、然后是哪种（inner、join、right）join并且根据on字段对笛卡尔积做改变（这个改变因on改变行的条数，因为join类型去重某些行和置空某些列）。

3、是根据where字段去再次筛选上步得到的笛卡尔积。

4、然后group by去分组。

5、之后select 列结构（列结构就此不变）

6、因为distinct只能对单个列字段去重，所以肯定的在select后再去执行（行结构就此不变）。

7、order by是排序，能排序就说明整个表的行的条数不会发生改变了。

8、limit字段是最后从上面结果选一部分出去。

执行顺序只是相对的，在mysql优化器语法分析器分析优化的时候会给我们优化，在保证语义不变的情况下，进行语义等价转换。所以上面的顺序只是一般情况下可以这样分析。

---