Поиск данных

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

Атрибуты поиска

Набор данных – вся совокупность данных,
среди которых осуществляется

Записи

Поле

Ключ

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

Набор данных

Структура данных

1

2

3

Лесная 25-42

Поиск
осуществляется
последовательным
или случайным
перебором

1

1,2,3,4,5,6,7,8,9,10…

А,б,в,г,д,е,ж,…

Пример:
Поиск нужной страницы в толстой книге
Отгадывание числа в определенном диапазоне

2

1

Индекс - это
часть ключа
( например,
первая буква)

Пример:
Использование оглавления в

1

2

3

3

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

Задание:

В классном журнале среди сведений о годовых оценках учащихся 10 в