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