In che modo Facebook calcola gli amici in comune?
Memorizza nella cache tutti gli amici in comune per ciascun utente? Usa MySQL per calcolare amici comuni con una query?
In base a Facebook ,
Mutual friends are the people who are Facebook friends with both you and the person whose profile you are viewing. For instance, if you are friends with Chris, and Mark is friends with Chris, then Chris will be shown as a mutual friend when you are viewing Mark's profile.
Quindi, il set di amici comuni è l'intersezione del set dei tuoi amici e il set di amici della persona che stai visualizzando. Se supponiamo che Facebook conservi una cache attiva dei tuoi amici, quando visualizzi la pagina di una persona, viene recuperato un altro elenco contenente gli amici di quella persona e l'intersezione di questi due elenchi è l'elenco di amici comuni.
Leggi altre domande sui tag database mysql database-design facebook