Glossary: System Design Beyond the Basics

Inverted index

A dict from each word (token) to the set of documents containing it, like the index at the back of a book.