Каталоги индекса могут занимать гигабайты памяти компьютера!

Индексный поиск документов

Поисковый индекс

Поисковый индекс - это некоторая структура данных, позволяющая уменьшить время, необходимое для поиска в каком-то хранилище данных заданной последовательности символов.

Для поиска некоторого элемента в хранилище данных по заданному запросу вам потребуется время, пропорциональное количеству элементов в данном хранилище (линейное время поиска).

Индекс, представляя собой структурированный, а не хаотический набор данных, позволяет осуществлять доступ к ним уже быстрее (сублинейное время поиска).

Структуры данных в современных поисковых системах, позволяют добиться скорости поиска, пропорциональной логарифму количества элементов в наборе данных, по которому ведётся поиск. Есть и более быстрые структуры, позволяющие добиваться скорости поиска, практически не зависящей от количества данных.

Полнотекстовый поисковый индекс включает в себя перечень всех слов, встречающихся в проиндексированных документах, и указание мест, в которых данные слова встречаются.

Альтернатива прямого поиска — поиск с использованием предварительно составленного индекса (интернет-поиск).

Особенности локального индексного поиска:

· Работа с документами самых разных форматов, архивов, мультимедийных библиотек и т.п.

· Полнота индекса (учет всех соответствующих запросу документов, хранящихся на локальных дисках компьютера и внешних носителях: DVD, флэш-память и т.д.).

· Интеграция в локальные приложения.

Достоинства локального индексного поиска (в сравнении с интернет-поиском):

· Поиск с учетом синонимов (в Web это требует требует больших дополнительных вычислительных ресурсов)

· Более сложный анализ текста и поиск по фразам.

· Отсутствие необходимости защиты от Web-спама.

Индексный поиск документов реализован:

· службой индексирования операционной системы;

· специализированных системах локального поиска.

Служба индексирования Windows XP извлекает сведения из набора документов и собирает их в структуру, обеспечивающую быстрый доступ к этим сведениям с помощью команды поиска.

Эти сведения могут включать текст (содержимое) документа, характеристики и параметры (свойства) документа.

После создания индекса можно искать в нем документы, содержащие ключевые слова, фразы или свойства.

Все данные индекса автоматически сохраняются службой индексирования в каталогах System и Web.

Служба индексирования выполняет индексирование документов следующих типов:

· HTML;

· текст;

· Microsoft Office 95 и более поздние версии;

· почты Интернета и новостей;

Служба индексирования работает непрерывно и не нуждается в обслуживании.

Дата добавления: 2014-01-07