Inverted Index

What is Indexing? 

Making information presentable .

What is the purpose of Indexing?

To retrieve information Faster. 

What is Inverted Index ? 

An Inverted index is an index data structure, that stores the mapping from content(like words & numbers) to its location in database file or documents or set of documents.

Variants of Inverted Indexing?

1. record-level inverted indexing - maintains a list of references to documents for each word.

2. word-level inverted indexing - maintains the position of each word in document.

What is the purpose of inverted indexing?

For faster searching, is used by search engine.