А вот не подскажет ли кто-нибудь оптимальный способ решения этой задачи?
Вот допустим, есть таблица table, из неё нужно получить случайную запись (кортеж), или несколько записей.
Решение в лоб:
имеет очевидные проблемы: все записи копируются во временную таблицу, после чего проводится сортировка в лоб, без индекса, и лишь затем из таблицы выбирается n записей. Т.е. если нужно извлечь одну случайную запись из большой таблицы, эта простая, вроде бы, операция, занимает значительное время и съедает немало ресурсов.
Для извлечения одной случайной записи можно сделать то же самое в два быстрых запроса:
генерация случайного числа в диапазоне от 0 до count-1 на стороне клиента и
Метод, конечно, не идеальный, но для такой задачи более-менее адекватен, один запрос -- не догма.
Однако же, если нужно получить не одну случайную запись, а 10, 100, 1000?
1001 запрос или запрос с 999 юнионами мне уже кажется приемлемым.
Может быть, есть более приемлемое решение в рамках стабильной ветки MySQL?

Спасибо, интересный вариант.
Однако же, утверждение насчёт по определению невозможности получить этот случайный набор без явной перенумерации всех элементов -- я бы поспорил.
Ну, по крайней мере, если нас устраивает та степень "случайности", которую нам обеспечивает функция rand() и её аналоги. Ведь мне необязательно "нумеровать" случайными числами реальный ряд данных, он уже как-то пронумерован, при указании сортировки по, скажем, первичному ключу -- однозначно, т.е. в помощью ORDER BY id LIMIT n мы в любой момент времени имеем взаимно однозначное сопоставление произвольной записи какому-то определённому натуральному числу из отрезка [0; m], где m -- количество записей. Т.е. по-сути мы можем просто сгенерировать нужное количество случайных чисел, лежащих в диапазоне от 0 до m и с помощью LIMIT извлечь эти, в достаточной, для большинства случаев, степени, случайные записи. Проблема лишь в том, что если извлечь надо n чисел, это создаёт n+1, пусть и быстрых, запросов. Ну и по-хорошему, на время генерации случайных чисел и извлечения записей таблицу нужно либо блокировать, либо осуществлять всё это внутри транзакции. Ну транзакции-то в MySQL давно есть, это не проблема, а вот n+1 запросов выглядят некрасиво. Теоретически можно было бы поддерживать в таблице некоторый недырявый индекс cid0, начинающийся с нуля, и запрос делать с условием WHERE cid0 IN (a, b, c...), где a, b, c... -- те самые n случайных, по неявному условию задачи, различных целых числа из диапазона [0; m]. Проблема только в том, что поддерживать такой индекс в таблице с частыми удалениями записей будет довольно-таки накладно.)
В общем, вопрос в том, как бы скормить LIMIT не один аргумент, а список, грубо говоря)

Я писал про перенумерацию... Попробую покороче)
При наличии взаимно однозначного отображения записей в базе, и некоторого отрезка натуральных чисел, нам необязательно "нумеровать" записи, можно и этот самый отрезок. Если это отрезок от 0 до m, и нужно получить n случайных записей -- то "нумерация" заключается в получении n различных случайных чисел из этого диапазона.