图解面试题:如何查找第 N 高的数据?

【题目】

现在有 “课程表”,记录了学生选修课程的名称以及成绩。

现在需要找出语文课中成绩第二高的学生成绩。如果不存在第二高成绩的学生,那么查询应返回 null。

【解题思路】

1. 找出所有选修了 “语文” 课的学生成绩

select * 
from 成绩表
where 课程='语文';

2. 查找语文课程成绩的第二名

考虑到成绩可能有一样的值,所以使用 distinct 成绩进行成绩去重。

思路 1:

使用子查询找出语文成绩查询最大的成绩记为 a,然后再找出小于 a 的最大值就是课程成绩的第二高值。

max(列名) 可以返回该列的最大值

可以用下面的 sql 语句得到语文课的最大值

select max(distinct 成绩) 
from 成绩表
where 课程='语文';

然后再找出小于 a 的最大值就是课程成绩第二高值。

select max(distinct 成绩) 
from 成绩表
where 课程='语文' and
      成绩 < (select max(distinct 成绩) 
              from 成绩表 
              where 课程='语文');

思路 2:使用 limit 和 offset

《猴子 从零学会 SQL》中讲过:

limit n 子句表示查询结果返回前 n 条数据

offset n 表示跳过 x 条语句

limit y offset x 分句表示查询结果跳过 x 条数据,读取前 y 条数据

使用 limit 和 offset,降序排列再返回第二条记录可以得到第二大的值。

select distinct 成绩  
from 成绩表
where 课程='语文'
order by 课程,成绩 desc
limit 1,1;

3. 考虑特殊情况

题目要求,如果没有第二高的成绩,返回空值,所以这里用判断空值的函数(ifnull)函数来处理特殊情况。

ifnull(a,b) 函数解释:

如果 value1 不是空,结果返回 a

如果 value1 是空,结果返回 b

对于本题的 sql 就是:

select ifnull(第2步的sql,null) as '语文课第二名成绩';

我们把第 2 步的 sql 语句套入上面的 sql 语句,本题最终 sql 如下:

select ifnull(
(select max(distinct 成绩) from 成绩表
where 成绩<(select max(成绩) from 成绩表 where 课程='语文')
and 课程='语文')
,null) as '语文课第二名成绩';

查询结果:

【本题考点】

1)第二高的查询思路,利用本题的解决办法可以解决这类问题:查询第 N 高的数据

2) limit 子句的用法

3) ifnull 的用法

【举一反三】

查找 Employee 表中第二高的薪水(Salary)。查询结果返回 200 作为第二高的薪水。如果不存在第二高的薪水,那么查询应返回 null。

【参考答案】

select ifNull(
(select distinct salary
from Employee 
order by Salary Desc
limit 1,1),null
) as SecondHighestSalary;

推荐:如何如何从零学会 sql?

Last updated