用MySQL计算中位数的简单方法

Question

使用 MySQL 计算中位数的最简单（希望不会太慢）的方法是什么？我使用 AVG(x) 来查找平均值，但我很难找到计算中位数的简单方法。现在，我将所有行返回给 PHP，进行排序，然后选择中间行，但肯定有一些简单的方法可以在单个 MySQL 查询中完成此操作。

示例数据：

id | val
--------
 1    4
 2    7
 3    2
 4    2
 5    9
 6    8
 7    3

对 val 进行排序得出 2 2 3 4 7 8 9，因此中位数应为 4，而 SELECT AVG(val) == 5。

Answer 1

我刚刚在评论中在线找到了另一个答案：

确保您的列有良好的索引，并且索引用于过滤和排序。与解释计划进行验证。

select count(*) from table --find the number of rows

计算“中位数”行号。也许使用：median_row = Floor(count / 2)。

然后从列表中选择它：

select val from table order by val asc limit median_row,1

这应该返回一行，其中包含您想要的值。

Answer 2

在 MariaDB / MySQL 中：

SELECT AVG(dd.val) as median_val
FROM (
SELECT d.val, @rownum:=@rownum+1 as `row_number`, @total_rows:=@rownum
  FROM data d, (SELECT @rownum:=0) r
  WHERE d.val is NOT NULL
  -- put some where clause here
  ORDER BY d.val
) as dd
WHERE dd.row_number IN ( FLOOR((@total_rows+1)/2), FLOOR((@total_rows+2)/2) );

Steve Cohen 指出，在第一次传递之后，@rownum 将包含总行数。这可用于确定中位数，因此不需要第二次传递或连接。

此外，AVG(dd.val) 和 dd.row_number IN(...) 用于在存在偶数条记录时正确生成中位数。推理：

SELECT FLOOR((3+1)/2),FLOOR((3+2)/2); -- when total_rows is 3, avg rows 2 and 2
SELECT FLOOR((4+1)/2),FLOOR((4+2)/2); -- when total_rows is 4, avg rows 2 and 3

最后，MariaDB 10.3.3+ 包含 MEDIAN 函数