inverted index

data structure that flips documents → words into words → documents, so search engines can query by set operations on word lists instead of scanning every document

used in databases