图解面试题:如何查找第 N 高的数据?
Last updated
Last updated
【题目】
现在有 “课程表”,记录了学生选修课程的名称以及成绩。
现在需要找出语文课中成绩第二高的学生成绩。如果不存在第二高成绩的学生,那么查询应返回 null。
【解题思路】
1. 找出所有选修了 “语文” 课的学生成绩
2. 查找语文课程成绩的第二名
考虑到成绩可能有一样的值,所以使用 distinct 成绩进行成绩去重。
思路 1:
使用子查询找出语文成绩查询最大的成绩记为 a,然后再找出小于 a 的最大值就是课程成绩的第二高值。
max(列名) 可以返回该列的最大值
可以用下面的 sql 语句得到语文课的最大值
然后再找出小于 a 的最大值就是课程成绩第二高值。
思路 2:使用 limit 和 offset
在《猴子 从零学会 SQL》中讲过:
limit n 子句表示查询结果返回前 n 条数据
offset n 表示跳过 x 条语句
limit y offset x 分句表示查询结果跳过 x 条数据,读取前 y 条数据
使用 limit 和 offset,降序排列再返回第二条记录可以得到第二大的值。
3. 考虑特殊情况
题目要求,如果没有第二高的成绩,返回空值,所以这里用判断空值的函数(ifnull)函数来处理特殊情况。
ifnull(a,b) 函数解释:
如果 value1 不是空,结果返回 a
如果 value1 是空,结果返回 b
对于本题的 sql 就是:
我们把第 2 步的 sql 语句套入上面的 sql 语句,本题最终 sql 如下:
查询结果:
【本题考点】
1)第二高的查询思路,利用本题的解决办法可以解决这类问题:查询第 N 高的数据
2) limit 子句的用法
3) ifnull 的用法
【举一反三】
查找 Employee 表中第二高的薪水(Salary)。查询结果返回 200 作为第二高的薪水。如果不存在第二高的薪水,那么查询应返回 null。
【参考答案】