2 views
Q1.What was the primary architectural decision Facebook made to efficiently handle 'friend-of-a-friend' connection computations (the 'N-squared' problem) during its early growth?
Q2.According to Mark Zuckerberg, what was the main reason for separating web servers (Apache pool) from database servers (MySQL) as Facebook grew?
Q3.When facing bottlenecks with MySQL queries at 100 million page views/day, what caching strategy did Facebook initially adopt?
Term
N-squared/N-cubed Problem
Answer
This refers to the exponential computational difficulty of finding friend connections (friend-of-a-friend relationships) as the number of users ('N') increases, which plagued early social networks.
Term
Distributed Database Architecture (by school)
Answer
Facebook's early solution to scalability where each school had its own MySQL database instance. This reduced the 'N' for complex computations within a school network, making them manageable.
Want to create your own course?
Send any YouTube link to @KursifyBot and get a full interactive course in 30 seconds
Open @KursifyBot