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