Practice
Learn
← Quit
0 / 0 correct
System Design
Hard
1 of 528
Typeahead: the trie is too large for one machine. How do you shard it?
A
Each server stores a random 10% of words
B
Store the trie in object storage and read it per request
C
Shard randomly per query
D
Shard by prefix range (with splits for popular prefixes like 's'), routing by the query's first characters