Инвертированный индекс в системе полнотекстового поиска работает за счёт сопоставления слов с документами или набором документов. 2
Процесс происходит так: для каждого слова коллекции документов в соответствующем списке перечислены все документы, в которых оно встретилось. 4 Есть два варианта инвертированного индекса: один содержит только список документов для каждого слова, другой дополнительно включает позицию слова в каждом документе. 4
Когда пользователь вводит запрос, поисковая система разбирает его на термины, добавляя к ним все переформулировки, и ищет все вхождения по инвертированному индексу. 5
Для однословного запроса ответ уже есть в инвертированном индексе — достаточно взять список, соответствующий слову из запроса. 4 Для многословного запроса берётся пересечение списков, соответствующих каждому из слов запроса. 4
Обычно в поисковых системах после построения с помощью инвертированного индекса списка документов, содержащих слова из запроса, идёт ранжирование документов из списка. 4