sql join、group by原理

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

join 原理

sql

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

select * from user a,age_info b

a表的第一条记录

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

第一条记录就是

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

a表的第一条记录，匹配完b表后；

a表的第二条记录

继续分析a表的第二条记录与b表的匹配过程
a表的第二条记录，首先匹配b表的第一条记录，匹配，所以加入结果集

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

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

你可以看到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之前结果集

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

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

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

所以最终结果是

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

总结

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