Chiedendosi come funziona Facebook "Mutual friends"

Question

Attualmente sto sviluppando un'applicazione per consentire agli studenti di gestire i loro corsi e non so davvero come progettare il database per una funzione specifica. Il cliente desidera, molto simile a Facebook, che quando uno studente visualizza l'elenco di persone attualmente in un corso specifico, vengono visualizzate per prime le persone con i corsi più comuni con l'utente connesso. Quasi uguale alla funzione Facebook "Suggerimenti amici" con un filtro aggiuntivo.

Come funzionalità aggiuntiva, vorrei aggiungere una funzione di ricerca per consentire agli studenti di cercarne un'altra e visualizzare per primi nei risultati di ricerca le persone con i corsi più comuni con l'utente che ha effettuato l'accesso.

Attualmente utilizzo MySQL, ho intenzione di utilizzare Cassandra per alcune altre funzionalità e utilizzo Memcached per la cache dei risultati e Sphinx per la ricerca.

Grazie.

-

L'applicazione è sviluppata in Python, BTW

E ho dimenticato di dire che l'approccio standard (con un bel query MySQL per calcolare tutto questo con una clausola ORDER BY) è troppo wayyyys lento. Quindi, dato che le letture sono molto più frequenti delle letture, vorrei che la maggior parte della logica avvenga una volta, quando viene aggiunto il rapporto persone < -> corso.

Ho pensato di aggiornare un contatore "corsi comuni" specifico per una tupla (utente, corso) che verrà aumentato per tutti gli utenti di un corso quando l'utente connesso si unisce a un nuovo corso (o diminuisce quando lo lascia) .

Answer 1

Se hai già la soluzione, ma il problema è solo la velocità di tale query, provare a farlo prima. Quando le amicizie di un utente cambiano, riesegui un lavoro che calcola queste cose e memorizza tutti i risultati. Non razionare il suo come risultato di una richiesta, quando hai bisogno del risultato così rapidamente. Fai cose così costose solo una volta e fallo prima che una richiesta venga mai fatta.

Answer 2

Supponiamo di avere una tabella denominata Users e la chiave primaria è UserID. Quindi hai un tavolo chiamato Friends con 2 colonne chiamate UserID (PK) e FriendUserID.

Diciamo che avete 2 utenti, 20 e 50.

Quando 20 aggiunge 50 come amico, l'applicazione aggiunge una nuova riga:

INSERT INTO `Friends` (`UserID`, `FriendUserID`) VALUES (20, 50) 

e quando il 50 conferma l'amicizia, si aggiunge un'altra riga con I valori passati:

INSERT INTO `Friends` (`UserID`, `FriendUserID`) VALUES (50, 20) 

Quando si vuole trovare amici comuni tra 20 e 50, è sufficiente:

SELECT `UserID` FROM `Friends` AS `A`, `Friends` AS B WHERE `A`.`FriendUserID` = 20 AND `A`.`UserID` = `B`.`UserID` AND `B`.`FriendUserID` = 50 

Answer 3

vorrei spezzare questo come (2) le domande e trovare l'intersezione in Python:

#Query 1 - Get the user's friends 
SELECT friend_id FROM friends WHERE user_id = 'my user id' 

#Query 2 - Get the users enrolled in the course 
SELECT student_id FROM course_enrollment WHERE course_id = 'course id' 

poi trovare l'intersezione in Python. Quindi puoi lasciare che il database faccia il caching, ecc. Senza alcun join per rallentare le cose.