🔎Inverted Index
Also known as Inverted File Index, Posting List, Search Index (Keywords)
A list of each word and the pages that hold it. It makes word search fast.
Think of it like
It is like the index at the back of a book. Look up a word and get the pages it is on.
Example
Three pages mention "llama". The index line reads llama: page 2, page 7, page 9. A search for llama jumps straight there.
Why it matters
Definition
Common mistake
Key takeaways
- 1Word to pages. The reverse of a normal file.
- 2Join the lists. Many words, one fast answer.
- 3Exact words. No sense of meaning.