Поиск данных

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

Первый атрибут: набор данных. Это вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных будем называть записями. Запись может состоять из одного или  нескольких полей. 

Второй атрибут: ключ поиска. Это поле записи, по значению которого происходит поиск. Например, поле ФАМИЛИЯ.

Третий атрибут: критерий поиска,  или условие поиска. Это то условие, которому должно удовлетворять значение ключа поиска в искомой записи.

Данные могут структурированными или неструктурированными ("куча"). 

Организация набора данных

1)   Неструктурированный набор

2)    Структура данных:

                 - Линейная упорядоченность по ключу;

                 - Блочная одноуровневая структура;

                 - Блочная многоуровневая структура.

Алгоритмы поиска

 Последовательный поиск

   Поиск в неструктурированных данных  производится последовательным перебором всех элементов множества. 

Поиск половинным делением. Угадывание числа.

Блочный поиск. Записная книжка с вырезанными "лесенками"

Поиск в иерархической структуре данных. Дерево каталогов