Grokking the System Design Interview
Ask Author
Back to course home

0% completed

Vote For New Content
When we talk about "partitioning the QuadTree", are we talking about actually st...

Sam

Oct 21, 2022

When we talk about "partitioning the QuadTree", are we talking about actually storing different nodes in the tree on different servers? If yes, what would be a good way to decide which nodes are stored on the same server? I feel "sharding based on location id" is kinda confusing, because location ids will only appear on leaf nodes, right?

1

0

Comments
Comments
C
CQ 3 years ago

My understanding is that the rest of the solution is assuming partitioning based on LocationID. The locations are randomly distributed across different servers and each server is building a separate quadtree based on the set of locations this server gets (thus different...