Инвертированный индекс — структура данных, в которой для каждого слова коллекции документов в соответствующем списке перечислены все документы в коллекции, в которых оно встретилось. 24

Работа инвертированного индекса в поисковых системах заключается в поиске документов, в которых встречаются все слова из поискового запроса. 2

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

При обработке многословного запроса берётся пересечение списков, соответствующих каждому из слов запроса. 24

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

Некоторые особенности работы инвертированного индекса в реальных поисковых системах:

• В списке вхождений слова в документы, помимо id документов, обычно также указываются факторы, которые используются при ранжировании. 24
• Индекс может строиться не по всем словоформам, а по леммам (по каноническим формам слов). 24
• Стоп-слова можно исключить и не строить для них индекс, считая, что каждое из них встречается почти во всех документах корпуса. 24
• Для ускорения вычисления пересечений используют эвристику skip-pointer-ов. 24
• При обработке запросов, содержащих много слов, используют функцию кворума, которая пропускает на следующую стадию ранжирования часть документов, в которых встретились не все слова из запроса. 24