Ordinamento casuale stabile/ripetibile (MySQL, Rails)

Question

Mi piacerebbe impaginare attraverso un elenco ordinato a caso di modelli ActiveRecord (righe dal database MySQL).

Tuttavia, questa randomizzazione deve persistere su una base per sessione, in modo che altre persone che visitano il sito Web ricevano anche un elenco di record casuali e impaginabili.

Diciamo che ci sono abbastanza entità (decine di migliaia) che l'archiviazione dei valori ID ordinati in modo casuale nella sessione o in un cookie è troppo grande, quindi devo persistere temporaneamente in un altro modo (MySQL, file, ecc.).

Inizialmente pensavo di poter creare una funzione basata sull'ID di sessione e sull'ID di pagina (restituendo gli ID oggetto per quella pagina), tuttavia poiché i valori di ID oggetto in MySQL non sono sequenziali (ci sono spazi vuoti), che sembrava cadere a pezzi mentre lo stavo colpendo. La cosa bella è che non richiede uno storage minimo/minimo, ma gli svantaggi sono che è probabilmente piuttosto complesso da implementare e probabilmente richiede un uso intensivo della CPU.

La mia sensazione è che dovrei creare una tabella di intersezione, qualcosa di simile:

random_sorts(sort_id, created_at, user_id NULL if guest) 

random_sort_items(sort_id, item_id, position) 

E poi semplicemente memorizzare il 'sort_id' nella sessione. Quindi, posso impaginare random_sorts WHERE sort_id = n ORDER BY position LIMIT ... come al solito.

Ovviamente, dovrei mettere una specie di mietitore per rimuoverli dopo un certo periodo di inattività (basato su random_sorts.created_at).

Sfortunatamente, dovrei invalidare l'ordinamento quando sono stati creati nuovi oggetti (e/o vecchi oggetti rimossi, sebbene la cancellazione sia molto rara). E, come il carico aumenta le dimensioni/prestazioni di questa tabella (anche indicizzati correttamente) scende.

Sembra che questo dovrebbe essere un problema risolto ma non riesco a trovare alcun plugin per i binari che faccia questo ... Qualche idea? Grazie!!

Answer 1

MySQL ha una funzione RAND è possibile utilizzare nel vostro clausola ORDER, passando un seme legato alla sessione utente.

ORDER BY RAND (?)

Dove? è un valore seme dalla sessione. Ciò ti fornirà ordini ripetibili tra le richieste.

Answer 2

Sono probabilmente manca qualcosa, ma non sarebbe qualcosa di simile

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

lavoro per darvi un elenco casuale-ordinata, ripetibile per sessione impaginato? Non molto bello sull'uso dell'indice, ma si evitano le tabelle di pre-riempimento/tmp/invalidazione.

Answer 3

Personalmente, per risparmiare spazio di archiviazione e sanità mentale, utilizzerei solo un seme casuale utilizzando il tuo id_utente.

srand user_id 
items.sort_by{ rand }