Что такое inverted index?

Inverted index — структура данных, которая маппит термин на список документов, где он встречается. Как предметный указатель в книге: слово → список страниц. Используется в полнотекстовом поиске (Elasticsearch, PostgreSQL GIN). Для каждого слова хранится posting list — список ID документов и позиций. Поиск по слову — O(1) lookup + пересечение списков для AND-запросов. Это основа всех поисковых движков.