力扣mysql 题目为:

Employee 表包含所有员工信息,每个员工有其对应的工号 Id,姓名 Name,工资 Salary 和部门编号 DepartmentId 。

+----+-------+--------+--------------+
| Id | Name  | Salary | DepartmentId |
+----+-------+--------+--------------+
| 1  | Joe   | 85000  | 1            |
| 2  | Henry | 80000  | 2            |
| 3  | Sam   | 60000  | 2            |
| 4  | Max   | 90000  | 1            |
| 5  | Janet | 69000  | 1            |
| 6  | Randy | 85000  | 1            |
| 7  | Will  | 70000  | 1            |
+----+-------+--------+--------------+

Department 表包含公司所有部门的信息。

+----+----------+
| Id | Name     |
+----+----------+
| 1  | IT       |
| 2  | Sales    |
+----+----------+

编写一个 SQL 查询,找出每个部门获得前三高工资的所有员工。例如,根据上述给定的表,查询结果应返回:

+------------+----------+--------+
| Department | Employee | Salary |
+------------+----------+--------+
| IT         | Max      | 90000  |
| IT         | Randy    | 85000  |
| IT         | Joe      | 85000  |
| IT         | Will     | 70000  |
| Sales      | Henry    | 80000  |
| Sales      | Sam      | 60000  |
+------------+----------+--------+

解释:

IT 部门中,Max 获得了最高的工资,Randy 和 Joe 都拿到了第二高的工资,Will 的工资排第三。销售部门(Sales)只有两名员工,Henry 的工资最高,Sam 的工资排第二。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/department-top-three-salaries

解题思路

1 使用开窗函数

SELECTDepartment.NAME AS 'Department',a.NAME AS 'Employee',a.Salary
FROM( SELECT NAME, Salary, DepartmentId, DENSE_RANK() over ( PARTITION BY departmentid ORDER BY salary DESC ) AS rrank FROM Employee ) aJOIN Department
WHEREDepartment.id = a.DepartmentId AND a.rrank <= 3

这里使用 DENSE_RANK 因为这里的分组排序取得是成绩前三,而不是排名前三的人, 像IT 部门结果有四人

使用开窗函数的前提 mysql 版本需要大于8才支持

2 原生mysql 语句

SELECTDepartment.NAME AS Department,e1.NAME AS Employee,e1.Salary AS Salary
FROMEmployee AS e1,Department
WHEREe1.DepartmentId = Department.Id AND 3 > (SELECT  count( DISTINCT e2.Salary ) FROM  Employee AS e2 WHERE    e1.Salary < e2.Salary    AND e1.DepartmentId = e2.DepartmentId  )
ORDER BY Department.NAME,Salary DESC;

有的小伙伴可能看不明白上面的sql ,别着急

这里需要解释一下原生sql如何实现分组求top n ,上述题目的简化版, 引用一下别人的案例,可以放到数据库自己测试:

DROP TABLE IF EXISTS `emp`;
CREATE TABLE `emp`  (`empno` decimal(4, 0) NOT NULL,`ename` varchar(10) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL,`job` varchar(9) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL,`mgr` decimal(4, 0) NULL DEFAULT NULL,`hiredate` datetime(0) NULL DEFAULT NULL,`sal` decimal(7, 2) NULL DEFAULT NULL,`comm` decimal(7, 2) NULL DEFAULT NULL,`deptno` decimal(2, 0) NULL DEFAULT NULL
) ENGINE = InnoDB CHARACTER SET = utf8 COLLATE = utf8_general_ci ROW_FORMAT = Dynamic;-- ----------------------------
-- Records of emp
-- ----------------------------
INSERT INTO `emp` VALUES (7369, 'SMITH', 'CLERK', 7902, '1980-12-17 00:00:00', 800.00, NULL, 20);
INSERT INTO `emp` VALUES (7499, 'ALLEN', 'SALESMAN', 7698, '1981-02-20 00:00:00', 1600.00, 300.00, 30);
INSERT INTO `emp` VALUES (7521, 'WARD', 'SALESMAN', 7698, '1981-02-22 00:00:00', 1250.00, 500.00, 30);
INSERT INTO `emp` VALUES (7566, 'JONES', 'MANAGER', 7839, '1981-04-02 00:00:00', 2975.00, NULL, 20);
INSERT INTO `emp` VALUES (7654, 'MARTIN', 'SALESMAN', 7698, '1981-09-28 00:00:00', 1250.00, 1400.00, 30);
INSERT INTO `emp` VALUES (7698, 'BLAKE', 'MANAGER', 7839, '1981-05-01 00:00:00', 2850.00, NULL, 30);
INSERT INTO `emp` VALUES (7782, 'CLARK', 'MANAGER', 7839, '1981-06-09 00:00:00', 2450.00, NULL, 10);
INSERT INTO `emp` VALUES (7788, 'SCOTT', 'ANALYST', 7566, '1982-12-09 00:00:00', 3000.00, NULL, 20);
INSERT INTO `emp` VALUES (7839, 'KING', 'PRESIDENT', NULL, '1981-11-17 00:00:00', 5000.00, NULL, 10);
INSERT INTO `emp` VALUES (7844, 'TURNER', 'SALESMAN', 7698, '1981-09-08 00:00:00', 1500.00, 0.00, 30);
INSERT INTO `emp` VALUES (7876, 'ADAMS', 'CLERK', 7788, '1983-01-12 00:00:00', 1100.00, NULL, 20);
INSERT INTO `emp` VALUES (7900, 'JAMES', 'CLERK', 7698, '1981-12-03 00:00:00', 950.00, NULL, 30);
INSERT INTO `emp` VALUES (7902, 'FORD', 'ANALYST', 7566, '1981-12-03 00:00:00', 3000.00, NULL, 20);
INSERT INTO `emp` VALUES (7934, 'MILLER', 'CLERK', 7782, '1982-01-23 00:00:00', 1300.00, NULL, 10);SET FOREIGN_KEY_CHECKS = 1;

导入数据得到一下表数据

每个部门对应top3 sql

SELECT*
FROMemp e
WHERE( SELECT count( 1 ) FROM emp WHERE deptno = e.deptno AND e.sal < sal ) < 3
ORDER BYdeptno,sal

2.1  解释当前count的运行过程

拿deptno 为30举例  sal 的值对应[1600.00,1250.00,1250.00,2850.00,1500.00,950.00] ,e.sal依次遍历 sal 也会依次遍历

当e.sal=1600.00时, e.sal<sal 存在 [2850.00]    1条记录

当e.sal=1250.00时, e.sal<sal 存在 [1600.00,2850.00,1500.00]   3条记录

当e.sal=2850.00时, e.sal<sal 存在0 条记录

同理依次遍历, e.sal对应  e.sal<sal 存在n条, e.sal 在当前的分组排名则为n+1; count 的含义就是代表比当前sal大的记录条数, (比如成绩排名,比第二名靠前的 只有1个人,比第三名靠前的,只有2个人)

所有判断count 条数小于3,对应排名则为 前3。

回顾原题目, 它需要查询的是Salary 工资排名前三的人,相同Salary 的同样的排名    所以查询count 多了DISTINCT,

这样同样分数的人,排名就会一致,符合题目要求。

mysql 分组排序 取前top n相关推荐

  1. mysql 分组排序取前n_mysql分组排序取前N条记录的最简洁的单条sql ! | 学步园

    -- mysql分组排序取前N条记录的最简洁的单条sql. use test; drop table if exists test; create table test ( id int primar ...

  2. [MySQL] 分组排序取前N条记录以及生成自动数字序列,类似group by后 limit

    前言:         同事的业务场景是,按照cid.author分组,再按照id倒叙,取出前2条记录出来.         oracle里面可以通过row_number() OVER (PARTIT ...

  3. mysql分组排序取第一条记录

    方式1:内层使用DISTINCT SELECTtype,senderName,subTitle FROM(SELECT DISTINCTTYPE AS type,SENDER_USERNAME AS ...

  4. mysql根据排序取前百分之二十_MySQL 性能优化 MySQL常见SQL错误用法

    1. LIMIT 语句 分页查询是最常用的场景之一,但也通常也是最容易出问题的地方.比如对于下面简单的语句,一般DBA想到的办法是在type, name, create_time字段上加组合索引.这样 ...

  5. oracle和mysql分组排序取第一条数据

    场景 需求 查每个人的Orderstr 是1 的数据,并保证name不重复 oracle select *   from (SELECT a.*, row_number() over(partitio ...

  6. mysql 分组内取前几条数据

    项目中很常见的一个需求就是取出每个种类的前n条数据,这是我们通常想到分组(group by),但是group by后伴随着数据的聚合 每个种类只保留了一条数据,这并不满足我们的需求取前n条数据,这时候 ...

  7. Mysql分组排序取每组第一条(二种实现方式)

    文章目录 前言 前期准备 第一种 原因分析: 解决: 第二种 GROUP_CONCAT函数解释: 前言 记录一下最近的一个需求,查不同产品排名第一的图片作为主图 其实一开始想用的是mybatis的级联 ...

  8. mysql分组排序取每组第一条

    记录一下今天遇到的一个需求: 表 (5-8秒刷新一次) 取更新时间.采集点编号和最新读数 说明一下 表里面有很多点位数据 然后固定时间insert一次 我需要拿到 最新时间的 所有点位的 数据 cre ...

  9. MySQL 分组排序取最后

    表数据 id name subject_name score 1 张三 语文 100 2 张三 数学 90 3 张三 英语 80 4 李四 语文 90 5 李四 数学 95 6 李四 英语 90 7 ...

最新文章

  1. 野火开发版屏幕_鸿蒙OS手机版正式发布!副总裁现场表态:我们已经准备好了...
  2. 实现在页面上隐藏某个元素的css,有趣的css—隐藏元素的7种思路
  3. 五十二、微信小程序云开发中的云存储
  4. java内存泄漏和内存溢出_Java和内存泄漏
  5. 如何处理服务器磁盘沾满
  6. [实变函数]5.6 Lebesgue 积分的几何意义 $\bullet$ Fubini 定理
  7. Dart语言——45分钟快速入门(下)
  8. 有意思的《致招商银行的公开信》行动!
  9. 大数据分析平台如何进行支出跟踪
  10. 跟着波哥学安卓之HelloKitty
  11. android 盒子dns设置,电视盒修改DNS,让你的上网速度更快!
  12. Github学生认证指北
  13. linux下的扫描软件,4个用于Linux系统的扫描软件 - 爱绿豆
  14. 直播带货中被禁播,我是触犯了哪些直播规则丨国仁网络资讯
  15. 《SteamVR2.2.0官方教程(一)》(Yanlz+Unity+XR+VR+AR+MR+SteamVR+Valve+Oculus+Tutorials+Interaction+立钻哥哥++ok++)
  16. 时间序列完全教程(R)
  17. Java程序员的互联网转型之路
  18. 庄思浩先生在清华大学的演讲(2002)
  19. Android 获取联系人头像
  20. 计算机硬件设备的连接教案,教师资格证面试高中信息技术教案:计算机的硬件设备...

热门文章

  1. python为什么慢
  2. mac安装ipd包,示例为金铲铲之战(playcover)
  3. 苹果7支持快充吗_iPhone12支持防水功能吗 苹果12防水性能怎么样
  4. Speedoffice(excel)如何条件求和
  5. SolidWorks二次开发,如何修改异形孔的沉头孔大小
  6. 怎么获得MIUI7系统的ROOT超级权限
  7. 618最值得入手的数码产品、最值得买的数码推荐
  8. 百度Apollo源码学习之定位系统介绍
  9. 异常----素质三连(try-catch-finally)
  10. PyCharm打开csv文件中文乱码