“While each user has 130 friends on average, they have approximately 48000 friends-of-friends5. Even assuming only 4 bytes per posting list entry, this would still take over 178TB to store the posting lists for 1 billion users, which would require hundreds of machines.”
About This Quote
Section 7.1.1
More from Facebook
“accomplished aggravated alive alone amazed amazing amused angry annoyed anxious awesome…”
“What we actually want is a way to force some fraction of the final results to possess a…”
“Jon is also a friend-of-friends of himself since he is—by definition—a friend of his…”
“For storing per-entity metadata, Unicorn provides a forward index, which is simply a map…”