The Inverted Index

The inverted index is a data structure that stores a mapping from content, such as words or numbers, to their locations in a document or a set of documents. Instead of listing documents and then the words they contain, an inverted index lists words and then the documents in which those words appear. This allows for very fast full-text searches.

Visit the following resources to learn more:

• @official@Elasticsearch from the Bottom Up, Part 1
• @article@What is the inverted index in elastic search?
• @article@Elasticsearch Inverted Index: The Key to Fast Data Retrieval
• @article@Indexing: Inverted Index
• @video@Inverted Index - The Data Structure Behind Search Engines