Inverted and Positional Indexing

Inverted indexing

Inverted indexing is a widely used technique in text processing that involves creating an index data structure that maps terms or words to the documents or records in which they occur. This type of indexing inverts the relationship between terms and documents with the goal of fast and efficient retrieval of documents containing specific terms or words. While this indexing is similar to term-based indexing, it differs in the following ways described in the table below: