Part 2 · The First Search EngineChapter 5
Postings & Positions
A real postings list carries frequency and positions, not just document ids.
The question
Where does the term occur, and how often?
The structure responsible
Postings with positions
In this lab: Inspect real postings, then see why two documents with identical terms answer a phrase query differently.
building the index…