06 · Query Execution

A query becomes an execution tree of iterators that never materialise a set.

How do several postings lists combine? Answered by Iterators: two pointers, and skipping.

In this lab: Step through the book's worked intersection, then compare stepping with skipping.

loading mind map…

building the index…