Decide which stored evidence proves document membership, phrase adjacency, raw substring presence, or exact vocabulary membership. The query type determines the index.
Lessons
- Inverted indexes: intersect sorted incident postings
- Positional postings: find exact token phrases
- Trigram indexes: filter and verify substring candidates
- Front-coded lexicons: store shared prefixes within sorted term blocks