MySQL 隨機取數據效率問題

 最近因爲須要大概研究了一下MYSQL的隨機抽取實現方法。舉個例子，要從tablename表中隨機提取一條記錄，你們通常的寫法就是：SELECT * FROM tablename ORDER BY RAND() LIMIT 1。

      可是，後來我查了一下MYSQL的官方手冊，裏面針對RAND()的提示大概意思就是，在ORDER BY從句裏面不能使用RAND()函數，由於這樣會致使數據列被屢次掃描。可是在MYSQL 3.23版本中，仍然能夠經過ORDER BY RAND()來實現隨機。

可是真正測試一下才發現這樣效率很是低。一個15萬餘條的庫，查詢5條數據，竟然要8秒以上。查看官方手冊，也說rand()放在ORDER BY 子句中會被執行屢次，天然效率及很低。

You cannot use a column with RAND() values in an ORDER BY clause, because ORDER BY would evaluate the column multiple times.

搜索Google，網上基本上都是查詢max(id) * rand()來隨機獲取數據。

SELECT * 
FROM `table` AS t1 JOIN (SELECT ROUND(RAND() * (SELECT MAX(id) FROM `table`)) AS id) AS t2 
WHERE t1.id >= t2.id 
ORDER BY t1.id ASC LIMIT 5;

可是這樣會產生連續的5條記錄。解決辦法只能是每次查詢一條，查詢5次。即使如此也值得，由於15萬條的表，查詢只須要0.01秒不到。

下面的語句採用的是JOIN，mysql的論壇上有人使用

SELECT * 
FROM `table` 
WHERE id >= (SELECT FLOOR( MAX(id) * RAND()) FROM `table` ) 
ORDER BY id LIMIT 1;

我測試了一下，須要0.5秒，速度也不錯，可是跟上面的語句仍是有很大差距。總覺有什麼地方不正常。

因而我把語句改寫了一下。

SELECT * FROM `table` 
WHERE id >= (SELECT floor(RAND() * (SELECT MAX(id) FROM `table`)))  
ORDER BY id LIMIT 1;

這下，效率又提升了，查詢時間只有0.01秒

最後，再把語句完善一下，加上MIN(id)的判斷。我在最開始測試的時候，就是由於沒有加上MIN(id)的判斷，結果有一半的時間老是查詢到表中的前面幾行。
完整查詢語句是：

SELECT * FROM `table` 
WHERE id >= (SELECT floor( RAND() * ((SELECT MAX(id) FROM `table`)-(SELECT MIN(id) FROM `table`)) + (SELECT MIN(id) FROM `table`)))  
ORDER BY id LIMIT 1;

SELECT * 
FROM `table` AS t1 JOIN (SELECT ROUND(RAND() * ((SELECT MAX(id) FROM `table`)-(SELECT MIN(id) FROM `table`))+(SELECT MIN(id) FROM `table`)) AS id) AS t2 
WHERE t1.id >= t2.id 
ORDER BY t1.id LIMIT 1;

最後在php中對這兩個語句進行分別查詢10次，
前者花費時間 0.147433 秒
後者花費時間 0.015130 秒
看來採用JOIN的語法比直接在WHERE中使用函數效率還要高不少。

參考文獻：
MySQL Order By索引優化：http://www.phpq.net/mysql/mysql-order-by.html
MySQL Order By語法：http://www.phpq.net/mysql/mysql-order-by-syntax.html
MySQL Order By Rand()效率：http://www.phpq.net/mysql/mysql-order-by-rand.html
MySQL Order By用法：http://www.phpq.net/mysql/mysql-order-by-use.html