-набор данных. Это вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных будем называть записями. Запись может состоять из одного или нескольких полей. - ключ поиска. Это поле записи, по значению которого происходит поиск. Например, поле ФАМИЛИЯ. - критерий поиска, или условие поиска. Это то условие, которому должно удовлетворять значение ключа поиска в искомой записи. Атрибуты поиска
Организация набора данных 1) Неструктурированный набор 2) Структура данных: - Линейная упорядоченность по ключу; - Блочная одноуровневая структура; - Блочная многоуровневая структура.
Алгоритмы поиска Последовательный поиск Поиск в неструктурированных данных производится последовательным перебором всех элементов множества. Поиск половинным делением. Угадывание числа. Блочный поиск. Записная книжка с вырезанными "лесенками" Поиск в иерархической структуре данных. Дерево каталогов