image/svg+xml
cat
at car
10
20
Documents
Full: Doc ID + pos
"ca"
"at"
"t "
ID
Text
Token
Posting list
20:2
10:2,20:1
10:1,20:4
"ca","at"
1
2
"at","t "," c","ca","ar"
1
2
3
4
5
Tokenize
Not full: Only doc ID
" c"
"ar"
20:3
20:5
"ca"
"at"
"t "
Token
Posting list
20
10,20
10,20
" c"
"ar"
20
20