Stały/powtarzalny sortowanie losowe (MySQL, Rails)

Question

Chciałbym dokonać paginacji przez losowo posortowaną listę modeli ActiveRecord (wiersze z bazy danych MySQL).

Jednak ta randomizacja musi trwać przez jedną sesję, aby inne osoby odwiedzające tę stronę otrzymały losową, możliwą do paginacji listę rekordów.

Załóżmy, że istnieje wystarczająco dużo encji (dziesiątek tysięcy), które przechowują losowo posortowane wartości ID w sesji lub plik cookie jest zbyt duży, więc muszę tymczasowo utrzymywać go w jakiś inny sposób (MySQL, plik itp.).).

Początkowo myślałem, że mogę utworzyć funkcję opartą na identyfikatorze sesji i identyfikatorze strony (zwracanie identyfikatorów obiektu dla tej strony), jednak ponieważ wartości identyfikatora obiektu w MySQL nie są sekwencyjne (są luki), które wydawały się być rozpadnie się, gdy go szturchałem. Fajną rzeczą jest to, że nie wymagałoby to/minimalnego przechowywania, ale wadą jest to, że prawdopodobnie jest dość skomplikowany w implementacji i prawdopodobnie intensywny procesor.

moim odczuciu należy utworzyć tabelę przecięcia, coś takiego:

random_sorts(sort_id, created_at, user_id NULL if guest) 

random_sort_items(sort_id, item_id, position) 

A potem po prostu przechowywać „sort_id” w sesji. Następnie mogę w paginacji random_sorts WHERE sort_id = n ORDER BY position LIMIT ... jak zwykle.

Oczywiście, musiałbym włożyć tam pewnego rodzaju żniwiarkę, aby usunąć je po pewnym okresie bezczynności (na podstawie random_sorts.created_at).

Niestety, musiałbym unieważnić sortowanie w miarę tworzenia nowych obiektów (i/lub usuwania starych obiektów, chociaż usuwanie jest bardzo rzadkie). I, jak obciążenie zwiększa rozmiar/wydajność tej tabeli (nawet poprawnie indeksowane) spada.

Wygląda na to, że powinien to być problem rozwiązany, ale nie mogę znaleźć wtyczek, które to robią ... Jakieś pomysły? Dzięki!!

Answer 1

MySQL ma funkcję RAND, którą można użyć w klauzuli ORDER, przekazując nasienie związane z sesją użytkownika.

ZAMÓW PRZEZ RAND (?)

Gdzie? jest wartością początkową z sesji. Zapewni to powtarzalne porządkowanie we wszystkich żądaniach.

Answer 2

jestem prawdopodobnie brakuje czegoś, ale nie coś takiego

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

pracy daje losową uporządkowane, powtarzalne listy każdej sesji numeracją stron? Niezbyt przyjemne korzystanie z indeksu, ale unikasz tabel wypełniania/tabel tmp/unieważnień.

Answer 3

Osobiście, aby zaoszczędzić miejsce do przechowywania i zdrowie psychiczne, po prostu użyłbym losowego materiału siewnego przy użyciu identyfikatora użytkownika.

srand user_id 
items.sort_by{ rand }