Inverted Index

An inverted index stores a mapping of words to records that contain those words in the target attribute.

  • Sometimes called a full-text search index.

  • Also called a concordance in old (like really old) times

The major DBMSs support these natively.

There are also specialized DBMSs.

PreviousObservationNextQuery Types

Last updated