Как работает инвертированный индекс в системе полнотекстового поиска?

Инвертированный индекс в системе полнотекстового поиска работает за счёт сопоставления слов с документами или набором документов. www.geeksforgeeks.org

Процесс происходит так: для каждого слова коллекции документов в соответствующем списке перечислены все документы, в которых оно встретилось. ru.ruwiki.ru Есть два варианта инвертированного индекса: один содержит только список документов для каждого слова, другой дополнительно включает позицию слова в каждом документе. ru.ruwiki.ru

Когда пользователь вводит запрос, поисковая система разбирает его на термины, добавляя к ним все переформулировки, и ищет все вхождения по инвертированному индексу. web-etalon.ru

Для однословного запроса ответ уже есть в инвертированном индексе — достаточно взять список, соответствующий слову из запроса. ru.ruwiki.ru Для многословного запроса берётся пересечение списков, соответствующих каждому из слов запроса. ru.ruwiki.ru

Обычно в поисковых системах после построения с помощью инвертированного индекса списка документов, содержащих слова из запроса, идёт ранжирование документов из списка. ru.ruwiki.ru