Инвертированный индекс
Инвертированный индекс
Определение
Инвертированный индекс — это структура данных, используемая в информационном поиске для отображения каждого слова (или его основы — стема/леммы) на список документов, в которых это слово встречается. Он позволяет быстро находить документы по ключевым словам. При построении инвертированного индекса на основе стемов и лемм слова приводятся к нормальной форме, что улучшает полноту поиска.