107
Выбор структуры данных
Теперь, когда стало понятно, что такое индекс и какие операции
он выполняет, можно создать структуру данных для его пред-
ставления.
Выбор структуры данных
Основная операция индекса — это поиск; в частности, требуется
возможность искать термин и находить все страницы, где он
есть. Простейшей реализацией будет выборка страниц. С учетом
поискового термина можно было бы перебирать содержимое
страниц и выбирать те из них, которые включают данный термин.
Но время выполнения будет пропорционально общему количе-
ству слов на всех страницах, что слишком замедлит поиск.
Лучшая альтернатива — карта. Это структура данных, которая
представляет собой набор пар «ключ — значение» и обеспечивает
быстрый способ поиска ключа и нахождения ...