力扣569(MySQL)-员工薪水中位数（困难）

题目：

 写一个SQL查询，找出每个公司的工资中位数，以任意顺序返回结果表。查询结果个数如下所示。

 

 输出结果如下：

 解题思路：

中位数：位于集合正中间的元素。当数据总书为奇数时，最中间的数就是中位数，当数据个数为偶数时，中间两个数的平均值为中位数。

方法一：使用窗口函数row_number() 和floor()向下取整函数

①先以公司分组按工资升序排序作为 rnk 列，以公司为组统计出公司的人数作为 cnt 列;

select id, company,salary,
    row_number() over(partition by company order by salary asc) as rk,
    count(Salary) over(partition by company) as cnt
    from Employee；

 ②使用floor()函数统计出中位数id号

where t.rk in (floor((cnt+1)/2),(floor(cnt+2)/2));

假如总数为5个（1,2,3,4,5即中位数就为3）floor((5+1)/2 )= 3 ,floor((5+2)/2)=3;

假如总数为6个（1,2,3,4,5,6即中位数就为3,4）floor((6+1)/2 )= 3 ,floor((6+2)/2)=4;

③以第②步的结果为条件，进行筛选

select id,company,salary
from
( select id, company,salary,
    row_number() over(partition by company order by salary asc) as rk,
    count(Salary) over(partition by company) as cnt
    from Employee 
  )  t
where t.rk in (floor((cnt+1)/2),(floor(cnt+2)/2));

方法二：使用having()

这个有点难理解 ：)

 看得博客题解，但是答案有点不对，我暂时也解不出来呜呜~，看到这篇博客的朋友能不能解释一下，谢谢~

SELECT
    id,
    Company,
    Salary 
FROM
    Employee 
WHERE
    Id IN (
SELECT
    e1.Id
FROM
    Employee e1
    JOIN Employee e2 ON e1.Company = e2.Company 
GROUP BY
    e1.Id 
HAVING
    sum( CASE WHEN e2.Salary >= e1.Salary THEN 1 ELSE 0 END ) >= count( * ) / 2 
     and sum( CASE WHEN e1.Salary >= e2.Salary THEN 1 ELSE 0 END ) >= count( * ) / 2 
    ) 
GROUP BY
    id,
    Company,
    Salary 
ORDER BY
    Company;

小知识：

来源《SQL进阶教程》书籍

使用HAVING 子句进行自连接：求中位数

-- 求中位数的 SQL 语句 ：在 HAVING 子句中使用非等值自连接
SELECT AVG(DISTINCT income)
 FROM (SELECT T1.income
       FROM Graduates T1, Graduates T2
       GROUP BY T1.income
       --S1 的条件
       HAVING SUM(CASE WHEN T2.income >= T1.income THEN 1 ELSE 0 END) 
               >= COUNT(*) / 2
       --S2 的条件
       AND SUM(CASE WHEN T2.income <= T1.income THEN 1 ELSE 0 END) 
               >= COUNT(*) / 2 ) TMP;

注意：

其他博客的解释：博客① , 博客②