mysql 计算中位数_【转】MySQL如何计算中位数

前2天，老板有个报表需求，需要用到中位数算法。而MYSQL没有直接提供median()这样的直接算中位数的算法。于是就在百度上百度了下。看到有为朋友提供了一种算法。但是只要代码，没有解释。花了挺久的时间，终于理解了这种算法的含义。

源代码如下：

create table state_mid

as

select user_id,avg(price)

from (

select e.user_id, e.price

from

producte e, producte d

where e.user_id = d.user_id

group by e.user_id, e.price

having sum(case when e.price = d.price then 1 else 0 end)>=

abs(sum(sign(e.price - d.price)))

)t

group by user_id。

首先，向写出这位代码的前辈致敬。

这段代码的精髓地方，就在于

having sum(case

when e.price = d.price then 1 else 0 end)>= abs(sum(sign(e.price -

d.price)))

理解这段代码，其实就是理解了中位数的一个体征：

1、当一列数列的数量N是奇数的时候。则中位数的那个数字在数列中的数量>=中位数减去所有数字的结果的符号值(1,0，-1中的一个)的和的绝对值。

简单的例子：

例：数列为1,2,3,4,5

可以看出它的中位数为3，它的数量是1.所以 having

sum(case when e.price = d.price then 1

else 0 end)=1。

而它减去所以数字的差值为2,1,0，-1，-2.符号值就为1,1,0，-1，-1.符号值的和为1+1+0+(-1)+

(-1)=0.所以绝对值也为0.所以abs(sum(sign(e.price

- d.price)))=0

因此 having

sum(case when e.price = d.price then 1 else 0 end)>= abs(sum(sign(e.price

- d.price)))成立。

接下来我们看下如果是2的话，会不会条件成立。首先2的数量是1，它与所有数字的差值为

1,0，-1，-2，-3，符号值为1,0,-1,-1,-1。和为-2，绝对值就为2.可以看出，这就和我们要求的

条件不符合，就会被剔除。

其他种数列的话大家也可以试试，这里举一个最简单的例子用于方便理解

2、当一列数列的数量N是偶数的时候。这时候用条件筛选出来的就会是最靠近中位数的那两个数字。则为最靠近中位数的那两个数字在数列中的数量>=那两个数字减去所有数字的结果的符号值(1,0，-1中的一个)的和的绝对值。ps:我们都知道，当数列数量N为偶数的时候，中位数就是用最靠近中位数的那两个数字求平均值得来的。

所以     select

user_id,avg(price)

from

producte e, producte d

where e.user_id = d.user_id

group by e.user_id, e.price

having sum(case when e.price = d.price then 1 else 0 end)>=

abs(sum(sign(e.price - d.price)))

就是帮我们找出了最中间的那一个数字(N为奇数的时候)或者两个数字(N为偶数的时候)。

最后在求出这一个数字或者两个数字的平均值，就是我们所要求的中位数了。