MySQL实现排名、分组筛选、TopN问题

之前在学习SQL时刷过一遍LeetCode上的SQL题，不过只做一遍效果并不是很好，很快也忘记了具体的解题思路。在这里将对其中的：Q176(第二高薪水) 、 Q177(第N高薪水) 、 Q178(分数排名) 、 Q184(部门工资最高的员工) 、 Q185(部门工资前三高的员工) 进行归纳总结，从而更进一步的去理解有关排名和分组筛选相关的问题。
LeetCode上的SQL答案可详见Github-LeetCode，欢迎Start，Issue
Leetcode上这五道题放在一起看，其考察的知识点可以拓展为下面三个方向：

• 不分组筛选问题(最二值、第N个值、前N个值）
• 分组筛选问题(最大值、第N个值、前N个值)
• 排名问题

乍一看排名问题貌似和筛选关系不大，实则不然。基于排名的思想可以很容易实现比较复杂的筛选问题。当然相比于分组筛选，不分组筛选的实现难度还是比较低的。接下来将会逐一分析这三类问题。首先来说说排名问题。
注：本文所有的样例SQL对应的数据表如下所示

CREATE TABLE `empl` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `salary` int(11) DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

CREATE TABLE `employee` (
  `id` int(11) NOT NULL AUTO_INCREMENT,
  `salary` int(11) NOT NULL,
  `deparment` varchar(64) DEFAULT NULL,
  PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4;

对应的数据内容如下

排名

MySQL没有提供可供直接使用的排名函数，所以我们必须自己来实现。常见的排名场景可以分为如下三类：

• 非跳跃式同分同名排名
• 跳跃式同分同名排名
• 同分不同名排名

因为同分不同名在实际使用的时候并不多见，而且实现起来也比较容易，所以在合理就不做讨论；主要来看看其他两种应用场景。

非跳跃式同分同名排名