MySQL PHP vs durante il recupero di un elemento casuale

Question

che è più efficiente (quando si gestiscono oltre 100K record):

A. Mysql

SELECT * FROM user ORDER BY RAND(); 

naturalmente, dopo che avrei già avere tutte le campi da quel record.

B. PHP

uso memcached di avere $ cache_array contenere tutti i dati da "SELECT id_user ORDINAZIONE utente BY id_user" per 1 ora o giù di lì ... e poi:

$ id = array_rand ($ cache_array);

naturalmente, dopo che devo fare una chiamata MySQL con:

SELECT * FROM user WHERE id_user = $id; 

così ... che è più efficiente? A o B?

Answer 1

Il modo corretto di rispondere a questo tipo di domande è di fare un punto di riferimento. Esegui un'implementazione rapida e sporca in ogni caso, quindi esegui test di benchmark per determinare quale sia la migliore.

Detto questo, ORDER BY RAND() è noto per essere lento perché è impossibile per MySQL utilizzare un indice. MySQL eseguirà fondamentalmente la funzione RAND() una volta per ogni riga nella tabella e quindi ordinerà le righe in base a ciò che è tornato da RAND().

L'altra idea di memorizzare tutti gli user_id in memcached e quindi selezionare un elemento a caso la matrice potrebbe funzionare meglio se il sovraccarico di memcached risulta inferiore al costo di una scansione completa della tabella. Se il tuo set di dati è grande o la stoltezza è un problema, puoi comunque incorrere in problemi. Inoltre stai aggiungendo una certa complessità alla tua applicazione. Proverei a cercare un altro modo.

io ti do una terza opzione che potrebbe sovraperformare entrambi i vostri suggerimenti: selezionare una count(user_id) delle righe della tabella utente e quindi avere php generare un numero casuale compreso tra 0 e il risultato di count(user_id) meno 1, inclusiva. Quindi fai un SELECT * FROM user LIMIT 1 OFFSET random-number-generated-by-php;.

Anche in questo caso, il modo corretto per rispondere a questi tipi di domande è il benchmark. Qualcos'altro è speculazione.

Answer 2

Il primo è incredibilmente lento perché

MySQL crea una tabella temporanea con tutte le righe risultanti e assegna ogni uno di essi un indice ordinamento casuale. I risultati vengono quindi ordinati e restituito .

È stato elaborato di più su this blog post.

Answer 3

$random_no = mt_rand(0, $total_record_count); 

$query = "SELECT * FROM user ORDER BY __KEY__ LIMIT {$random_no}, 1";