Inverted Index

Datastructure used to store mapping from content, words or numbers to its local database. This what makes ElasticSearch fast. For example this one

It lists every words that appears in any document, and identifies all document each word occur. For the example above, lazy appear in both 12 and 53 document. This will result into an $O(1)$ lookup