Лекция: Постановка задачи поиска данных

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

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

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

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

Заметим, что ключей поиска может быть несколько, тогда и критерий поиска будет сложным, учитывающим значения сразу нескольких клю­чей. Например, если в справочнике имеется несколько записей с фамили­ей Сидоров, но у них разные имена, то составной критерий поиска будет включать два условия: ФАМИЛИЯ — Сидоров, ИМЯ — Владимир.

Как при «ручном поиске, так и при автоматизированном важнейшей задачей является сокращение времени поиска. Оно зависит от двух обстоятельств:

1) как организован набор данных в информационном хранилище (в словаре, в справочнике, на дисках компьютера и пр.);

2) каким алгоритмом поиска пользуется человек или компьютер.