the number of documents or queries is large, full-text search is typically divided into two tasks: indexing and searching. During indexing, the engine scans all documents and builds a list of search terms, often called an index, or more precisely, a concordance. During the search stage, queries are performed against the index rather than the original documents.

The indexer records each term found in a document and may note its position within the