AI Glossary

Inverted index

What does “Inverted index” mean?

Inverted index: A data structure mapping each term to the documents or locations where it appears.

Inverted index visual guide: A data structure mapping each term to the documents or locations where it appears.
Visual guide Open full size (new tab)

What is an example of “Inverted index”?

A search engine looks up matching documents without rereading the whole collection.

Keep learning

See also

Vector indexTermApproximate nearest neighborsTermEmbeddingsTermDense retrievalTermSparse retrievalTerm

Same topic

Hierarchical navigable small worldTermProduct quantizationTermKernel fusionTermInterconnectTermKV cacheTerm