Как быстро вытащить рандомную запись из бд?

Question

[viktorross]

здравствуйте, подскажите пожалуйста как можно быстро вытащить из базы запись? я написал такой код

select `id`,`title` from `class_ads` where `active`='1' ORDER BY RAND() limit 1

но этот запрос занимает больше чем пол секунды, т.к записей в базе очень много, как ускорить это? вариант с получением общего количества записей и получением между ним и 1 любого числа , а затем подставкой этого числа в where мне не подойдет..

Comments

[zorca]

Ну очевидно же, что нужно ставить рандомный id из существующих, а не забирать все и сортировать потом.

Answer 1

[Dmitry Bay]

как вариант:

1) извлекаете count(id) всей таблицы, записываете временно в кэш.
2) используете rand(1, $count) для получения уникальной записи
3) получаете по первичному ключу вашу запись.

Comments

[viktorross]

Dmitry Bay , как раз только что дописал в вопрос и вы ответили, мне такое не подойдет, т.к при подсчете общего количества записей не будет учитываться строка active, в итоге может подставиться номер строки в которой active=0, также как и при генерации случайного числа

[longclaps]

Как насчет попасть в id удалённой записи? Ну, как вариант?

[Dmitry Bay]

longclaps, логично, да.

[Dmitry Bay]

viktorross, а насколько много записей? возможно будет логично загрузить все в память массива по ид.
И дальше с учетом кэширования, дергать rand() ?

[viktorross]

Dmitry Bay, 200 тысяч записей..

[Dmitry Bay]

viktorross, псевдо рандом на новые записи?

[Алексей Горбунов]

viktorross,

мне такое не подойдет, т.к при подсчете общего количества записей не будет учитываться строка active

Ну так добавь в условие where id>=rand(1, $count) and active=1

[granty]

viktorross, на хабре в топике Выборка произвольных записей в MySQL выяснили почему запрос с ORDER BY RAND() выполняется долго и как его можно ускорить в 12 раз.

Посмотрите ваш запрос через EXPLAIN:

explain select `id`,`title` from `class_ads` where `active`='1' ORDER BY RAND() limit 1

он наверняка идёт через создание временной таблицы, полного копирования в неё исходной таблицы и сортировку: Using where; Using temporary; Using filesort, поэтому получается неприемлемо долго на больших таблицах.

PS: Если решение выше не приемлемо, посмотрите решения хабровчан:
Быстрый выбор случайных значений из больших таблиц...
MySQL. Выбор случайных строк в один запрос

Answer 2

[xmoonlight]

mysql cursors

Answer 3

[netyshka]

SELECT value
FROM table1 AS r1 JOIN
(
SELECT (RAND() * (SELECT MAX(id) FROM table1)) AS id
)
AS r2
WHERE r1.id >= r2.id
ORDER BY r1.id ASC
LIMIT 1;