玖叶教程网

前端编程开发入门

盘点高薪员工,10分钟掌握SQL查找第N位次薪水(最常见进阶面试题)

又是一年春好处,恰逢老板盘薪水。

春天虽然来了,互联网的寒冬却远远没有结束。各家公司纷纷缩紧钱袋,听闻一些公司一边辞退高薪老员工,而一边又在偷偷的保留甚至招聘低薪同岗员工。

世道啊,就是这么现实!

那么我们怎么才能立于不败之地呢——储备知识,加强自身修养,才是真正的王道。

话说回来,如何盘点高薪员工,也就是怎么查询第N位次高薪的问题,是数据库界永恒的一道经典面试题。它考查了由简单跨步到复杂SQL查询的基本功。

下面我们就来详细解读一下如何完成这道面试题,力争让大家深刻理解、过目不忘。

本文面向对象:程序员、Linux / Windows运维、数据分析等一切需要使用SQL的人员。

基础数据

以下是我们使用的基本数据:

姓名、性别、薪水仅为示例,无任何倾向和歧视。

数据库

本文SQL语句基于SQL SERVER数据库,当然使用Oracle、MySQL的亲们,你们也很容易联想到对应的语句,数据库界只要掌握了一种便一通百通嘛。

方法

本文会详解两种查询第N位次薪水的大方法:

1、子查询

2、CTE(不要告诉我MySQL没有,去年发布的8.0已支持)

每种大方法里还暗藏玄机,内含不同种小方法。

还有一个小前提:你最好事先了解“子查询、CTE、TOP、MAX( )、ORDER BY、DESC、DENSE_RANK( )、ROW_NUMBER( )”。

不过呢,不全了解也没关系,有基础的SQL常识也没问题,看完本文你就知道所有的这些了。

方法一 子查询

欲查第N高薪,先查第2高薪。

1、查询第2位次高薪——小方法1

咱们现来说一说查询第2高薪的最常见的方法,但是这种方法不容易扩充到查询第N高薪。

图解:

最终语句:

  • 查询第2位次高薪
Select Max(Salary) from Employee
Where Salary < (Select Max(Salary) from Employee)

详解:

  • 第1步,这就不用说了吧,得到逆序排列薪水;
  • 第2步,使用MAX( )获得最高薪水——50000,的确高薪,这肯定是个二十年的老程序员;
  • 第3步,把小于最高薪水50000的所有薪资列出;
  • 第4步,再次使用MAX( )查找第3步结果当中最高的薪资,也就是第2高薪已被查出——40000。

点评:

  • 本方法里MAX( )比较重要。
  • 为什么这种方法不适合扩展到查询第N高薪呢?因为我们是在不想“子查询”套“子查询”,子子孙孙无穷尽也。

2、查询第2...N位次高薪,去重——小方法2

这种方法很容易扩展到第N高薪,看下图一目了然。

图解:

最终语句:

  • 查询第2位次高薪:
Select TOP 1 Salary From
(Select DISTINCT TOP 2 From Employee 
Order BY Salary DESC ) Result
Order BY Salary;
  • 查询第N位次高薪:
Select TOP 1 Salary From
(Select DISTINCT TOP N From Employee 
Order BY Salary DESC ) Result
Order BY Salary;

详解:

  • 第1步,使用DISTINCT TOP和DESC,把前两位薪水去重查出并逆序排列;
  • 第2步,将第1步结果作为子查询,按正序排列其中的薪水;
  • 第3步,查询排名第2的薪水:利用TOP,查找上步结果中排第1的薪水,也就是排名第2的薪水;
  • 第4步,查询排名第3的薪水:仅需将上步子查询中2替换为3;
  • 第5步,查询排名第N的薪水:仅需将上步子查询中3替换为N;

点评:

  • 本方法里TOP发挥神功。
  • 此方法可以轻易扩展到查询第N高薪。
  • 此方法利用DISTINCT去重。

方法2 CTE

1、查询第 2...N 位次高薪,去重——小方法3

什么是CTE呢?前文提到公共表表达式,其实就是一个临时结果集,并可以对这个结果集进行单独进行命名。其生存周期很临时,就在你查询这段时间生效。具体看下面就了解了。

图解:

最终语句:

  • 查询第2位次高薪:
With RESULT AS
 ( 
 Select Salary, DENSE_RANK( ) 
 over (Order BY Salary Desc) as DENSERANK
 from Employee 
 )
Select Salary from TOP 1 RESULT --TOP 1去重
Where RESULT.DENSERANK = 2
  • 查询第N位次高薪:
With RESULT AS
 ( 
 Select Salary, DENSE_RANK( ) 
 over (Order BY Salary Desc) as DENSERANK
 from Employee 
 )
Select Salary from TOP 1 RESULT 
Where RESULT.DENSERANK = N

详解:

  • 第1步,使用DENSE_RANK( )给薪水排个逆序,每个薪水对应一个从1开始的整数序号,并且注意薪水一样的话(如都为40000),那对应的序号也是一样的(都为2)。
  • 第2步,马上得出排名第2的薪水:将上步结果作为一个 CTE 表,表名为 RESULT ,查询其中排名第2的薪水;
  • 第3步,轻松得到排名第N的薪水:把上一步的2换成N就可以了。哦耶!

点评:

  • 本方法中DENSE_RANK( )显神功;
  • 此方法可以轻易扩展到查询第N高薪。

2、查询第 2...N 位次高薪,不去重——小方法4

网上经常会给出这样一个答案,貌似也能达到查询第N位次高薪的目的:

With RESULT AS
 ( 
 Select Salary, ROW_NUMBER( ) OVER (Order BY Salary Desc) as ROWNUMBER
 from Employee 
 )
Select Salary 
From RESULT 
Where RESULT.ROWNUMBER = N

点评:

小方法4看起来和小方法3类似,但是这里DENSE_RANK( )被替换成了ROW_NUMBER( )。这种方法最大的特点就是不去重。区别见下表:

所以这种方法查出的第N位次高薪有点变味了,就看面试官到底是不是想考察这个不去重的方法了。

写在结尾

辛辛苦苦、费劲洪荒之力写完了,关注一下点个赞吧!

你还有什么更好的方法查询第N位次高薪,别忘了在评论区留言哦!

发表评论:

控制面板
您好,欢迎到访网站!
  查看权限
网站分类
最新留言