Part 2 · The First Search EngineChapter 6
Query Execution
A query becomes an execution tree of iterators that never materialise a set.
The question
How do several postings lists combine?
The structure responsible
Iterators: two pointers, and skipping
In this lab: Step through the book's worked intersection, then compare stepping with skipping.
building the index…