Михайлова Мария. Постановка задачи поиска данных Атрибуты Набор данных Ключ поиска Критерий поиска. - презентация

1 Михайлова Мария

2 Постановка задачи поиска данных Атрибуты Набор данных Ключ поиска Критерий поиска

3 Организация набора данных Набор данных Структура данных «Куча» Структурированные системы данных, хранящиеся на каких либо носителях, называются структурами данных

4 Последовательный поиск Начало поиска Имеются непроверен ные элементы ? Выбрать очередной элемент Выполняется критерий поиска? Искомые данные получены Конец поиска Искомые данные не обнаружены нет да нет да

5 Поиск половинным делением Метод половинного деления для упорядоченного набора данных работает гораздо быстрее, чем метод последовательного перебора 2 х

6 Блочный поиск Индекс – это часть ключа поиска. Блочно – последовательный метод: 1. С помощью алфавитного индекса выбирается блок с нужной буквой 2. Внутри блока поиск производится путем последовательного перебора Поиск методом спуска: 1. Отыскивается нужный блок первого уровня 2. Отыскивается нужный блок второго уровня

7 Поиск в иерархической структуре данных Многоуровневые блочные структуры хранения данных называется иерархическими структурами

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