inverted index

An inverted index is a data structure used in information retrieval systems, where it maps words or terms in a document collection to the documents in which they appear. It enables quick searching and retrieval of documents based on keywords or terms rather than full-text scanning, by maintaining an index that stores the words along with references to the documents containing those words.

Explore

Requires login.