66.笛卡尔积和join流程

笛卡尔积

在数学中，两个集合 X 和 Y 的笛卡儿积(Cartesian product)，又称直积，表示为 X × Y，是其第一个对象是 X 的成员而第二个对象是 Y 的一个成员的所有可能的有序对.

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

join类型

cross join 是笛卡尔积 就是一张表的行数乘以另一张表的行数

inner join 只返回两张表连接列的匹配项

left join 第一张表的连接列在第二张表中没有匹配，第二张表中的值返回null

right join 第二张表的连接列在第一张表中没有匹配，第一张表中的值返回null

full join 返回两张表中的行 相当于 left join + right join

左连接查询

在对两张表的所有join 时，都需要构造笛卡尔积,以下语句为例子 ```MYSQL select a.name,b.name

from a left join b //1步骤

ON a.id = b.id //2步骤 ```

步骤1.首先对from子句中的前两个表，执行笛卡尔积运算。运算结果形成一个结果集合。

步骤2  按照on中的条件 ，对上一步骤的结果集进行筛选。

遍历a表,取出第一行,依次和b表里的每一行数据做匹配。

如果存在匹配的行，则把这些行以外部的形式添加到新的结果集。

一直循环上面2步,直到a表的数据全部遍历完成。

当前符a.id = b.id合记录的只有1条。

步骤3 把过滤掉的主表数据再添加回来，然后执行where过滤。

总结

先生成笛卡尔积。 1.如果join是inner则执行where过滤。 2.如果是left、rigth、full 首先执行on条件过滤,将匹配的行加入结果集,其次把过滤掉的主表数据添加到结果集，最后执行where过滤。

where的执行顺序

mysq：条件执行顺序是 从左往右，自上而下的

SQL server、orcale：条件执行顺序是从右往左，自下而上