今天遇到一问题,再次加深了,join结果就是笛卡尔积,这个原理的认识。

join 原理

sql

以下边的sql为例,假设有a、b两张表

select * from user a,age_info b

a表的第一条记录

首先拿a表的第一条记录,去匹配b表的第一条记录,由于没有过滤条件,匹配,所以加入结果集

第一条记录就是

sql join、group by原理_sql

然后,再匹配b表的第二条记录,没有过滤条件,所以匹配,匹配,所以加入结果集

第二条记录就是

sql join、group by原理_执行过程_02

a表的第一条记录,匹配完b表后;

a表的第二条记录

继续分析a表的第二条记录与b表的匹配过程

a表的第二条记录,首先匹配b表的第一条记录,匹配,所以加入结果集

sql join、group by原理_结果集_03

再去匹配b表的第二条记录,匹配,所以加入结果集

sql join、group by原理_执行过程_04

最终结果如下,跟我们的分析过程一样

sql join、group by原理_sql_05

你可以看到join结果集其实就是笛卡尔积,共N*M条记录;当然,如果有过滤条件,记录条数会少,但是执行过程就是这个过程。

以上就是join获取结果的过程

group by 原理

受join原理启发,可以推断出group by原理:在结果集的基础上,进行分组。同事写了个脑洞大开的sql

select * from user a,age_info b
group by case when a.`name`='a' then a.name else a.age end

这个sql最惊讶的地方是group by中使用了case when,也就是说,分组列是动态的;我们来分析下这个写法的执行过程

没加grou by之前结果集

sql join、group by原理_执行过程_06

第一条记录进行group by,由于name等于a,所以,按照name分组,由于结果集是空,所以放入结果集

sql join、group by原理_执行过程_07

第二条记录,按照age分组,age等于21,结果集中,不存在age=21的记录,所以放入结果集

sql join、group by原理_sql_08

第三条记录,按照name分组,由于结果集中,已经存在name=a的记录,所以,不放入结果集。
第四条记录,按照按照age分组,由于结果集中,已经存在age=21的记录,所以,不放入结果集。

所以最终结果是

sql join、group by原理_sql_08

我们再执行sql验证一下,果然是正确的

sql join、group by原理_执行过程_10

总结

  • join就是笛卡尔积,一条一条的匹配
  • group by,执行时机在获取结果集之后,在结果集的基础上进行分组
  • 在使用sql的时候,也要多思考,它的执行过程,执行原理,如果是自己实现的话,该怎样执行,不能只使用而不思考