Как выбрать случайную запись из базы MySQL без использования первичного ключа и order by rand()

Question

[Bone]

Возникла такая проблема, есть база данных в которой содержатся пользователи (юзеры установившие приложение вконтакте, если быть точным), в качестве Primary key используестся id пользователя в социальной сети, который можно считать случайным числом. Нужно выбрать из базы одного случайного пользователя. Пользователей в базе много поэтому order by rand() использовать слишком накладно, генерировать случайное число и выбирать запись с таким id тоже не получится, учитывая что id идут не по порядку. Как быть в такой ситуации? И заодно, как быть если нужно несколько случайных пользователей?

Answer 1

[lafayette]

Первое, что приходит на ум: поиграться с limit, например limit <случайное число>,<размер выборки>

Comments

[lafayette]

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

[Bone]

Насколько я знаю, limit с большим сдвигом тоже может вызывать проблемы с производительностью, ведь LIMIT n,m всё равно выберет m записей и оставит от них последние m-n

[lafayette]

Я в оптимизации MySQL не очень силен, но, по моему, с индексами limit n,m начинает выборку только с записи n. И m — это не «край», а количество строк в выборке.

Answer 2

[slang]

Лучшее решение — брать рандом в диапазоне, в котором лежит первичный ключ — и доставать запись, ключ которой больше или равен этому рандому. Типа такого:

SELECT * FROM my_table
WHERE pk_column >=
(SELECT FLOOR( MAX(pk_column) * RAND()) FROM my_table)
ORDER BY pk_column
LIMIT 1;

Конечно, возникают проблемы в таблицах, где удалены большие диапазоны запесей, но для этого есть тоже свои решения, вроде введения дополнительного сквозного поля без «дырок». Вот можно почитать подробнее тут

Comments

[m00t]

поздапрос в этом случае не будет ли выполняться для каждой строки в my_table? Уж лучше тогда отдельным запросом получить MAX(pk_column), а потом в where уже константу записать.

[slang]

если выбрать нужно несколько рандомных, то конечно лучше сохранить

[m00t]

Да и выбор одного, кажется мне, не будет отличаться от стандартного order by RAND()

[vsespb]

Не уверен на счёт того что id пользователя в социальной сети можно считать действительно случайным числом с равномерным распределением. С таким запросом у некоторых пользователей будет гораздо больше вероятность вытянуть жребий. Например если количество пользователей в этой сети росло не линейно (а так обычно и бывает). Отсортируйте id по возрастанию и сравните id(n) — id(n-1).

Answer 3

[Сергей Савостин]

hudson.su/2010/09/16/mysql-optimizaciya-order-by-rand/
habrahabr.ru/blogs/mysql/55864/
habrahabr.ru/blogs/mysql/54176/

Answer 4

[Дмитрий Рублёв]

добавьте таблицу вида

Comments

[Дмитрий Рублёв]

блин, не допечатал.
Таблицу вида
ID vk_id
1 312312312
2 345634634
…
n x
Генерируйте рандомное число от 1 до n, и выбирайте юзера, соответствующего этому номеру в таблице.

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

Answer 5

[casey]

Денормализовывать id в SET в Redis и использовать SRANDMEMBER.

Answer 6

[Антон Корзунов]

заведите поле uRAND в таблице и раз в день сидите туда истинный RAND
после чего SELECT * FROM table WHERE uRAND<somerandvalue ORDER BY uRAND DESC LIMIT 1