Last Minute Notes
Github
Docs
Learn
Search
⌘
K
@sayanstwt
Lessons
Learn
/
System Design
/
Data & Storage
Search & Inverted Indexes
7 min
Intermediate
7 steps
How a search engine finds documents by word in milliseconds.
Docs read
1 / 4
Words compared
4
Matches
0
find docs with the word "shoe"
w1
w2
w3
w4
w5
D1
D2
D3
D4
Running
shoes
for
men
Men's
running
jacket
Trail
shoes
Shoe
care
for
running
shoes
scan
current
computed
depends on
In this lesson
Step 1 of 7
1
The problem
2
Analysis
3
Inverted index
4
Query
5
Ranking
6
Shards
7
Recap