Инвертированный индекс: различия между версиями

Опишем, как решается задача нахождения документов, в которых встречаются все слова из [[поисковый запрос|поискового запроса]]. При обработке однословного поискового запроса, ответ уже есть в инвертированном индексе — достаточно взять список, соответствующий слову из запроса. При обработке многословного запроса берутся списки, соответствующие каждому из слов запроса и пересекающиеся.

Обычно в [[Поисковая система|поисковых системах]] после построения с помощью инвертированного индекса списка документов, содержащих слова из запроса, идет [[ранжирование]] документов из списка. Инвертированный индекс  — это самая популярная структура данных, которая используется в [[информационный поиск|информационном поиске]]{{sfn| Zobel, Moffat, Ramamohanarao|1998}}.