Inverted Index

A map from each word to the documents that contain it, built once so a lookup costs the same whatever the size of the text.

• See also: Hash map
• Used in: Build a Search Engine

Back to the glossary