MySQL 隨機查詢優化：從 ORDER BY RAND() 到高效能 JOIN 寫法

MySQL 亂數取樣的效能陷阱與解法

需從大量資料中隨機抽取樣本是常見需求，但 ORDER BY RAND() 在資料量大時效能極差。本文分析原因並提供優化方案。

基本寫法與效能問題

SELECT * FROM table_name ORDER BY RAND() LIMIT 5;

• RAND() 回傳 0~1 浮點數，可帶種子值 RAND(N) 產生可重現序列。
• MySQL 會為每行計算亂數、建立臨時表、排序、再取前 N 筆，時間複雜度 O(N log N)。
• 實測 8,000 筆資料耗時 0.08 秒，資料量增長時呈指數級惡化。

高效能解法：最大 ID 範圍隨機 + JOIN

適用 MySQL 4.1+ (支援子查詢)：

SELECT * 
FROM table_name AS r1 
JOIN (
  SELECT ROUND(RAND() * (SELECT MAX(id) FROM table_name)) AS id
) AS r2 
WHERE r1.id >= r2.id 
ORDER BY r1.id ASC 
LIMIT 5;

原理解析

1. 取得最大 ID 定義範圍
2. 在範圍內產生隨機起始點
3. 以 >= 向後取 N 筆，利用索引快速定位
4. 實測同樣 8,000 筆資料僅 0.02 秒，提升 4 倍

適用條件與限制

• 需有連續或近似連續的自增主鍵 (id)
• 資料分布均勻時效果最佳
• MySQL 4.1 以下版本無法使用

替代方案比較

最佳實務建議

• 小資料量 (< 1 萬筆) 可直接用 ORDER BY RAND()
• 大資料量採用 JOIN 寫法或應用層隨機 ID
• MySQL 8.0 建議使用 TABLESAMPLE SYSTEM (10) 取樣 10% 頁面
• 避免在 WHERE 子句使用 RAND()，會重複計算