Inverted Files
Lots of alternative implementations
- E.g.: Cheshire builds within-document frequency using a hash table during parsing
- Document IDs and frequency info are stored in a B-tree index keyed by the term.
See the chapter on inverted files in the reader for other implementations.