Part 6 · Term DictionariesChapter 18
FSTs
A transducer maps input to output, so a term can carry an ordinal, an offset or a block pointer.
The question
Where are this term's postings?
The structure responsible
Finite-state transducer with outputs
In this lab: Build an FST from sorted terms and watch outputs accumulate arc by arc along a lookup.
building the index…