Part 2 · The First Search EngineChapter 4
Inverted Index
term → set(docID). One map turns scanning every document into a single lookup.
The question
Which documents contain this term?
The structure responsible
Inverted index
In this lab: Build the index a document at a time, then race it against a full scan.
building the index…