Индекс в SOLR - это аналог глоссария в книге: уникальные последовательности символов, внутри которых присутствуют ссылки на сами документы, где эти последовательности встречаются.
Это обычая таблица связей, где записи упорядочены по алфавиту и увеличению длины, образуя "плоское дерево".