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