Система основных понятий

Поиск данных
Атрибуты поиска
Набор данных – вся совокупность данных, среди которых осуществляется поиск		Ключ поиска – поле записи, по значению которого происходит поиск		Критерий поиска – условие, которому должно удовлетворять значение ключа поиска в искомой записи
Организация набора данных
Неструктурированный набор	Структура данных
	линейная упорядоченность по ключу		блочная одноуровневая структура	блочная многоуровневая (иерархическая) структура
Алгоритмы поиска
случайный перебор; последовательный перебор	поиск половинным делением		блочно-последовательный поиск индексов и списков указателей	Поиск методом спуска по дереву. Использование многоуровневых списков-указателей

2 Поиск информации в Интернет

Сеть Интернет растет очень быстрыми темпами, поэтому найти нужную информацию среди сотен миллиардов Web-страниц и сотен миллионов файлов становится все сложнее. Для поиска информации используются специальные поисковые системы, которые содержат постоянно обновляемую информацию о местонахождении Web-страниц и файлов на сотнях миллионов серверов Интернета.

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

Каковы основные источники информации, представленные в Интернете? Это документы WWW, статьи в группах новостей и списках рассылки, файлы в библиотеках файлов, справочники адресной информации организаций и людей (электронная почта, адрес, телефон), статьи в тематических базах данных, энциклопедиях.

Где эти источники информации размещаются? Это такие популярные ресурсы Интернет, как WWW, группы новостей, списки рассылки и FTP-серверы.

Безусловно, можно искать нужные источники информации вручную, узнавать адреса из специализированных журналов по информатике и Интернету, использовать специальные бумажные справочники с классифицированными по категориям адресами.

Однако для такого изменчивого пространства как Интернет необходимо научиться пользоваться специальными инструментами, цель которых – собирать данные об информационных ресурсах и предоставлять пользователям услугу быстрого поиска.

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

Главной задачей любой ИПС является поиск информации релевантной информационным потребностям пользователя. Очень важно в результате проведенного поиска ничего не потерять, то есть найти все документы, относящиеся к запросу, и не найти ничего лишнего. Поэтому вводится качественная характеристика процедуры поиска – релевантность.

Релевантность – это соответствие результатов поиска сформулированному запросу.

Поисковые серверы Интернета можно разделить на две группы:

– поисковые системы общего назначения;

– специализированные поисковые системы.