inverted index
A search structure that maps each word to the list of documents containing it.
In more detail
It is what makes full text search fast. Building it requires tokenizing text and is the special work a search engine does that a transactional database was never meant to handle.
Related terms
- search index — A separate store built for text search, filters and relevance ranking, fed from the source of truth.
- tokenization — Replacing a sensitive value with a meaningless token and keeping the mapping in a separate, protected system.
- relevance ranking — Ordering search results by how well each one matches the query.
Taught in
- Keyword And Hybrid Search — AI Engineering: LLM Apps, RAG & Agents
- The Storage Decision: Key Value, Search And Blob — Scalable System Design & Distributed Architecture