Inverted Index

#def

An inverted index is an index data-structure that helps mapping content - words, numbers - to certain locations of documents, or multiple ones. It acts as a [[111.08_algo_datastructures#Hashing ::|Hashmap]] -like datastructure that provides the location of a given query - string,number. Further we distinguish between record-level inverted index and word-level inverted index

record-level inverted index ::

Those contain a list of references to documents for each word contained within.

word-level inverted index ::

Those form the same structure as the record-level inverted index, yet additionally store the position of the given word/query within the document.