MySQL - ORDER BY RAND ()

Досить часто у нас виникає потреба вибірки випадкових даних з mysql бази даних. Як правило часу немає і використовується найпростіша конструкція виду SELECT [щось] FROM [десь] WHERE [то і се] ORDER BY RAND (). Ця конструкція працює на ура. Але ось прототип виїжджає на production і такий милий серцю запит раптом починає випадати в топи повільних логів. У пості розглянуті кілька можливостей для оптимізації цього запиту по наростанню їх ефективності.