inverted index

An inverted index is a data structure used in search engines to quickly find and retrieve documents containing specific words or terms.