RAND()を使う場合のパフォーマンス上の留意点など、参考サイト。

MySQLでSQLのみを使用してランダム取得を劇的に早くする方法 – 僕のススメ。
http://d.hatena.ne.jp/steel-plate/20110227/1298804869

MySQLでランダムにレコードをselectする。パフォーマンス対策３つ。 – mtomizの日記
http://d.hatena.ne.jp/mtomiz/20080125/1201277390

How does it feel?: MySQLからデータをサンプリングして取得する
http://itsneatlife.blogspot.com/2013/07/mysql.html

MySQL の RAND 関数の引数 – ngの日記
http://ngyuki.hatenablog.com/entry/20120614/p1