Здравствуйте.

У меня стоит задача (быстрой) выборки одной случайной строки из таблицы. MySQL 4.1/5.

Я вижу несколько вариантов.
1. Метод чисто СУБД-шный.

Почему это не работает на большой таблице — понятно.

2. Использование скриптового кода.
$cnt = (SELECT COUNT(*) FROM ...)
$rnd = rand(0, $cnt-1)
Затем SELECT ... LIMIT $rnd, 1
Ну или то же самое запихать в хранимую процедуру в MySQL 5.

3. Оптимизированный второй вариант.
Периодически (кроном или т. п.) выполнем выборку $cnt = (SELECT COUNT(*) FROM ...)
Затем в своём скрипте считываем этот $cnt и используем далее как во втором варианте.
Только нужна проверка — если число выбранных таким образом строк равна нулю, значит, строки удалились — тогда делаем ещё раз COUNT(*) и далее опять как во втором варианте.
Если строки удаляются редко, этот вариант в большинстве случаев экономит нам один запрос, хотя иногда приводит к трём запросам вместо 1 или 2.

Есть ли ещё какие-то варианты для реализации подобных выборок?


Это сообщение отредактировал(а) dm9 - 2.11.2006, 12:10

dm9, если в этой таблице есть автоинкрементый ключ, то можно сгенерировать rand(max(id)-min(id))+min(id) и выбрать первое значение, большее этого... ORDER BY id должен ведь сработать...
что-то вроде
SELECT ... FROM <table> WHERE id> rand()*(max(id) - min(id))+min(id) ORDER BY id limit 1
Впрочем, order делать не надо, то, что вернет тебе в случайном порядке, даже лучше... впрочем, надо бі изучить распределение при помощи опытов...
т.е. результат:
SELECT ... FROM ... WHERE id> rand()*(max(id)-min(id)) + min(id)

Интересное решение. Спасибо.

А ещё у кого-нибудь варианты есть под MySQL?

Меня тоже вопросик интересует...

а можно ли в MySQL вытащить из таблицы определённую записть по номеру, ну типа как в ассоциативном массиве вытащить запись по порядку? 
Можно было бы сгенерить просто случайное число и вытащить запись с этим номером ...

Можно что-то вроде этого, но если эта запись не будет соответствовать другим условиям выборки?

согласен. 

кстатиИ на сколько этоплохо

Помнится, мы экспериментировали, и работало это очень долго на больших таблицах.
Видимо, MySQL считает этот RAND() для каждой записи таблицы, а потом filesort... Теоретически "ORDER BY RAND()" можно было бы попробовать соптимизировать внутри СУБД, но, видно, этого по каким-то причинам не сделали.

Кстати, по-моему, даже в официальном мануале было что-то сказано по поводу того, что для больших таблиц ORDER BY RAND() делать не рекомендуется. Это можно найти в описании ф-ции RAND(), если интересно.

Мой вариант 

пойдем заново по кругу? 

А если id в таблице с пропусками? скажем id с 1000 до 2000 отсутствует? тогда по Вашей схеме id 2000 будет выбираться чаще других.. 

Кстати вроде не было метода:

1) cnt="select count(*) from t where bla bla"

Этот запрос закешируется, а если условия нет, то count(primary_key) вообще всегда готовый лежит. т.е высчитывать не надо каждый раз.

Ну а дальше высчитываем случайное число r=rand(cnt):

И наконец:

"select * from <table> where bla bla limit r,1;"

sergejzr, 
первый пост темы, второе предложение dm9 
но, пожалуй, самый правильный способ, потому не лишне будет ещё раз про него упомянуть.

Да, что-то я бояню 

Бонифаций, есть предложения как сделать лучше для таблицы с миллионами записей?

правильный путь озвучен здесь у Яна