Glossary: System Design Beyond the Basics in C++

Inverted index

A map from each word to the set of documents containing it, like the index at the back of a book. It lets search find products without scanning every row.