演算法，PHP取資料庫中百萬條資料中隨機20條記錄

額，為什麼要寫這個？
在去某個公司面試時，讓寫個演算法出來，當時就蒙了，我開發過程中用到演算法的嗎？又不是大資料開發，分析。

今天偶然想起來一個坑爹資料，如：PHP取百萬條資料中隨機20條記錄，當時就用的演算法。

1.先統計統計資料庫多少條記錄（這個做個資料快取，如1小時重新統計一次），

2.根據總條數，隨機1次，1次性取出20條記錄（當然這個就相當於分頁了，要求不高的話，這個最快，我用的就是這個）；

還有一種方法，隨機20次，重複執行20次。

例如：

$sum=800000;//得到總條數
//迴圈取資料
for($i=1;$i<=20;$i++){
    $offset=mt_rand(1,$sum);
    //控制重複對比的，請自行實現
    //資料庫取資料的，請自行實現
    $sql="select * from table limit $offset,1";
    echo $sql;
}

當然還有其他隨機方法，

http://zhoushijun.iteye.com/blog/980560