SQL 查询语句先执行 SELECT，字节跳动算法工程师面试

Posted 2021-09-04 程序员超时空

SELECT

<返回数据列表> # 返回的单列必须在group by子句中，聚合函数除外

DISTINCT

# 数据除重

ORDER BY

<排序条件> # 排序

LIMIT

<行数限制>

• 其实，引擎在执行上述每一步时，都会在内存中形成一张虚拟表，然后对虚拟表进行后续操作，并释放没用的虚拟表的内存，以此类推。

具体解释：（注：下面“VT”表示 → 虚拟表 virtual ）

1. from：**select * from table_1, table_2; 与 select * from table_1 join table_2; 的结果一致，都是表示求笛卡尔积；**用于直接计算两个表笛卡尔积，得到虚拟表VT1，这是所有select语句最先执行的操作，其他操作时在这个表上进行的，也就是from操作所完成的内容

2. on: 从VT1表中筛选符合条件的数据，形成VT2表；

3. join: 将该 join 类型的数据补充到VT2表中，例如 left join 会将左表的剩余数据添加到虚表VT2中，形成VT3表；若表的数量大于2，则会重复1-3步；

4. where: 执行筛选，（不能使用聚合函数）得到VT4表；

5. group by: 对VT4表进行分组，得到VT5表；其后处理的语句，如select，having，所用到的列必须包含在group by条件中，没有出现的需要用聚合函数；

6. having: 筛选分组后的数据，得到VT6表；

7. select: 返回列得到VT7表；

8. distinct: 用于去重得到VT8表；

9. order by: 用于排序得到VT9表；

10. limit: 返回需要的行数，得到VT10；

需要注意的是：

• group by条件中，每个列必须是有效列，不能是聚合函数；

• null值也会作为一个分组返回；

• 除了聚合函数，select子句中的列必须在group by条件中；

上述内容让我们知道一个查询会返回什么，同时，也回答了以下这些问题：

• 可以在 GRROUP BY 之后使用 WHERE 吗？（不行，GROUP BY 是在 WHERE 之后！）

• 可以对窗口函数返回的结果进行过滤吗？（不行，窗口函数是 SELECT 语句里，而 SELECT 是在 WHERE 和 GROUP BY 之后）

• 可以基于 GROUP BY 里的东西进行 ORDER BY 吗？（可以，ORDER BY 基本上是在最后执行的，所以可以基于任何东西进行 ORDER BY）

• LIMIT 是在什么时候执行？（在最后！）

但是，数据库引擎并不一定严格按照这个顺序执行 SQL 查询，因为为了更快地执行查询，它们会做出一些优化，这些问题会在下方进行解释↓↓↓。

SQL中的别名会影响SQL执行顺序么？

======================

如下方SQL所示：

SELECT CONCAT(first_name, ' ', last_name) AS full_name, count(*)

FROM table

GROUP BY full_name

从这个语句来看，好像 GROUP BY 是在 SELECT 之后执行的，因为它引用了 SELECT 中的一个别名。但实际上不一定要这样，数据库引擎会把查询重写成这样↓↓↓：

SELECT CONCAT(first_name, ' ', last_name) AS full_name, count(*)

FROM table

GROUP BY CONCAT(first_name, ' ', last_name)

所以，这样 GROUP BY 仍然先执行。

另外，数据库引擎还会做一系列检查，确保 SELECT 和 GROUP BY 中的东西是有效的，所以会在生成执行计划之前对查询做一次整体检查。

数据库很可能不按正常顺序执行查询（优化）

====================

在实际当中，数据库不一定会按照 JOIN、WHERE、GROUP BY 的顺序来执行查询，因为它们会进行一系列优化，把执行顺序打乱，从而让查询执行得更快，只要不改变查询结果。

这个查询说明了为什么需要以不同的顺序执行查询：

SELECT * FROM

dept d LEFT JOIN student s ON d.student_id = s.id



# 惊喜

最后还准备了一套上面资料对应的面试题（有答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）

![image.png](https://img-blog.csdnimg.cn/img_convert/a2f6f9cda63f0e1b601d8a25895dd31a.png)


![image.png](https://img-blog.csdnimg.cn/img_convert/c3838a44e11db29168828428e1106450.png)

还准备了一套上面资料对应的面试题（有答案哦）和面试时的高频面试算法题（如果面试准备时间不够，那么集中把这些算法题做完即可，命中率高达85%+）

[外链图片转存中...(img-o24VTF6k-1628591532162)]


[外链图片转存中...(img-KvLHOxFR-1628591532164)]

**[资料获取方式：戳这里免费领取](https://gitee.com/vip204888/java-p7)**