P粉0418819242023-08-30 10:51:59
確保您的列有良好的索引,並且索引用於過濾和排序。與解釋計劃進行驗證。
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
這應該會傳回一行,其中包含您想要的值。
P粉0417587002023-08-30 10:24:09
在 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 函數
#