System design search
Typeahead / autocomplete
Trie vs prefix index vs completion suggester. Cache hot prefixes.
Week 5Wednesday 11 NovemberSearch
Day 30: Search and typeahead
0 of 4 tasks completed0%
System design search
Inverted index, ranking, freshness
Analyze, index, query. How a new doc becomes searchable. Ranking signals.
Estimation
Index size, 100M docs × 2KB
Raw, inverted index multiplier, replicas, and memory for hot terms.
LLD trie
Trie vs inverted index
When a trie is enough. API: insert, prefix, top-k. Memory tradeoff.