Un moyen simple de calculer la médiane dans MySQL

Question

Quel est le moyen le plus simple (et, espérons-le, pas trop lent) de calculer la médiane à l'aide de MySQL ? J'ai utilisé AVG(x) pour trouver la moyenne, mais j'ai du mal à trouver un moyen simple de calculer la médiane. Actuellement, je renvoie toutes les lignes à PHP, je les trie, puis je sélectionne les lignes du milieu, mais il doit y avoir un moyen simple de le faire dans une seule requête MySQL.

Exemples de données :

id val |
---------
 1 4
 2 7
 3 2
 4 2
 5 9
 6 8
 73≪/pré>

Trier par val nous obtenons 2 2 3 4 7 8 9, donc la médiane doit être 4, et non < ;code>SELECT AVG(val) est égal à 5. 

Answer 1

Je viens de trouver une autre réponse en ligne dans les commentaires :

Assurez-vous que vos colonnes sont bien indexées et que l'index est utilisé pour le filtrage et le tri. Valider via le plan d’exécution.

select count(*) from table --找到行数

Calculez le numéro de ligne « médian ». Peut être utilisé : median_row = floor(count / 2).

Puis sélectionnez dans la liste :

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

Cela devrait renvoyer la valeur souhaitée.

Answer 2

Dans 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
  -- 在这里放置一些条件语句
  ORDER BY d.val
) as dd
WHERE dd.row_number IN ( FLOOR((@total_rows+1)/2), FLOOR((@total_rows+2)/2) );

Steve Cohen a souligné qu'après le premier passage, @rownum contiendra le nombre total de lignes. Cela peut être utilisé pour déterminer la médiane, donc aucune seconde passe ou jointure n'est requise.

De plus, AVG(dd.val)和dd.row_number IN(...) est utilisé pour calculer correctement la médiane lorsque le nombre d'enregistrements est pair. Le raisonnement est le suivant :

SELECT FLOOR((3+1)/2),FLOOR((3+2)/2); -- 当total_rows为3时，平均行数为2和2
SELECT FLOOR((4+1)/2),FLOOR((4+2)/2); -- 当total_rows为4时，平均行数为2和3

Enfin, MariaDB 10.3.3+ inclut la fonction MEDIAN