Стабильный/повторяемый случайный сортировка (MySQL, Rails)

Question

Я хотел бы разбивать страницы на случайный список моделей ActiveRecord (строки из базы данных MySQL).

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

Предположим, что существует достаточно объектов (десятки тысяч), которые хранят случайно отсортированные значения идентификатора в сеансе или в файле cookie слишком велики, поэтому я должен временно сохранять его каким-либо другим способом (MySQL, файл и т. Д.).).

Первоначально я думал, что могу создать функцию на основе идентификатора сеанса и идентификатора страницы (возвращающего идентификаторы объектов для этой страницы), однако, поскольку значения идентификатора объекта в MySQL не являются последовательными (есть пробелы), это казалось разваливались, когда я толкал его. Приятно, что для этого не требуется минимальное хранилище, но недостатки в том, что он, вероятно, довольно сложный для реализации и, вероятно, интенсивный процессор.

Мое чувство, я должен создать таблицу пересечений, что-то вроде:

random_sorts(sort_id, created_at, user_id NULL if guest) 

random_sort_items(sort_id, item_id, position) 

А потом просто хранить «sort_id» в сессии. Затем я могу разбивать на страницы random_sorts WHERE sort_id = n ORDER BY position LIMIT ... как обычно.

Конечно, я должен был бы положить туда какого-нибудь жнеца, чтобы удалить их после некоторого периода бездействия (на основе random_sorts.created_at).

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

Кажется, что это должна быть проблема, но я не могу найти никаких плагинов для рельсов, которые это делают ... Любые идеи? Благодаря!!

Answer 1

MySQL имеет функцию RAND вы можете использовать в вашем предложении ORDER, передавая семя привязанного к пользовательскому сеансу.

ORDER BY RAND (?)

Где? является начальным значением из сеанса. Это даст вам возможность повторного заказа по всем запросам.

Answer 2

Я, вероятно, что-то отсутствует, но будет не что-то вроде этого

select ... order by sha1(concat($session_id,item_id)) limit m,n;

работы, чтобы дать вам случайный упорядоченная, повторяемый для каждого сеанса постраничного списка? Не очень приятно использовать индекс, но вы избегаете каких-либо таблиц/аннулирования pre-fill/tmp.

Answer 3

Лично для того, чтобы сэкономить место для хранения и здравомыслия, я просто использовал случайное семя, используя ваш user_id.

srand user_id 
items.sort_by{ rand }