part 02 · The First Search Engine
04 · Inverted Index
term → set(docID). One map turns scanning every document into a single lookup.
Which documents contain this term? Answered by Inverted index.
In this lab: Build the index a document at a time, then race it against a full scan.
loading mind map…
building the index…