Поиск данных

Поиск данных - основной вид обработки информации.

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

Записи
Поле
Ключ
Время поиска зависит от:
Организации набора данных в информационном хранилище;
Используемого алгоритма поиска.

Набор данных
Структура данных
1
2
3
Лесная 25-42
Поиск
осуществляется
последовательным
или случайным
перебором

1
1,2,3,4,5,6,7,8,9,10…
А,б,в,г,д,е,ж,…
Пример:
Поиск нужной страницы в толстой книге
Отгадывание числа в определенном диапазоне

2
1
Индекс - это
часть ключа
( например,
первая буква)
Пример:
Использование оглавления в книге
Расположение слов в словаре

1
2
3

3
Поиск методом спуска по дереву:
Сначала отыскивается нужный блок первого уровня,
затем второго,
затем третьего и т.д.

Задание:
В классном журнале среди сведений о годовых оценках учащихся 10 в класса осуществить поиск всех отличников по информатике и ИКТ.
Что является:
Набором данных;
Ключом поиска;
Критерием поиска?
Годовые оценки уч-ся 10 в класса