inverted index

A search structure that maps each word to the list of documents containing it.

In more detail

It is what makes full text search fast. Building it requires tokenizing text and is the special work a search engine does that a transactional database was never meant to handle.

Related terms

Taught in

References

Certification courses