Wie macht Facebook das?

Question

Ist dir schon mal aufgefallen, dass auf Facebook steht "3 Freunden und 33 anderen gefällt das"? Ich habe mich gefragt, wie man das am besten macht. Ich glaube nicht, dass es effizient ist, die Freundesliste und die Liste der Nutzer, denen "dies" gefallen hat, durchzugehen und sie zu vergleichen! Wird dies in der Datenbank festgehalten? Das würde die Datenbank sehr groß werden lassen. Was meint ihr dazu?

Danke!

Answer 1

Denken Sie daran, dass Facebook stark auf die memcached Sie halten also viele Daten im Speicher vor und aktualisieren sie nur, wenn es unbedingt notwendig ist. In diesem Blog-Beitrag wird die Skalierbarkeit dieses Themas diskutiert:

http://www.facebook.com/note.php?note_id=39391378919

Answer 2

Jeder Eintrag, der jemandem gefallen kann, enthält wahrscheinlich eine Liste aller Personen, denen er gefällt (all dies befindet sich natürlich in einer Datenbank). Wenn Sie den Eintrag ansehen, wird er mit Ihrer Freundesliste abgeglichen, um zu sehen, wer davon Ihr Freund ist. Voilà.

Answer 3

Vieles davon wird vom Director of Engineering von Facebook in dieser QCon-Präsentation erklärt:

http://www.infoq.com/presentations/Facebook-Software-Stack

Eine großartige Präsentation zu sehen.....