Сложность создания индекса

Сложность создания индекса Временная сложность создания индекса равна 0(71og(77w)), поскольку каждая слово- позиция на каждом из log(77w) уровней обрабатывается только один раз. Этот выигрыш частично компенсируется замедлением обработки запроса; теперь нам необходимо производить слияние результатов из log(77w) индексов, хотя раньше объединялись только два индекса (основной и вспомогательный). Как и в схеме со вспомогательным индексом, иногда приходится объединять очень большие индексы, что замедляет процесс поиска, однако это происходит реже, а размер объединяемых индексов в среднем меньше.

Работа с многочисленными индексами усложняет сбор статистики по коллекции. Например, она влияет на алгоритм исправления орфографических ошибок, описанный в разделе 3.3, который выбирает правильную альтернативу с наибольшим количеством совпадений. При наличии многочисленных индексов и битового вектора недействительных данных определение правильного количества совпадений термина уже не является простой задачей. Фактически все аспекты работы информационно-поисковых систем — поддержка индекса, обработка запросов, распределение и т.д. — при логарифмическом слиянии усложняются.

Из-за сложности динамического индексирования некоторые крупные поисковые машины используют стратегию повторного создания индекса “с нуля”. Они не применяют динамическое построение индекса Вместо этого периодически создается совершенно новый индекс. После этого все запросы перенаправляются этому индексу, а старый индекс удаляется.

В данной статье рассматривается процесс построения только некоординатных индекса Помимо большего объема данных, который следует обработать, координатные ин- »ы отличаются тем, что хранят тройки (termID, docID, (positionl, position2,...)), а не «ры (termID, docID), а лексемы и словопозиции, помимо идентификатора docID, содер- а*т информацию о позиции термина. С учетом этих особенностей все алгоритмы, опи- авмк е в этой главе, можно применять и для координатных индексов.

Дисконт на металлопрокат от ведущих производителей страны с доставкой в регионы

tel-icq