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

1 Выполнила : Бондарева Ксения

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

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

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

5 Второй атрибут: ключ поиска Это поле записи, по значению которого происходит поиск

6 Третий атрибут: критерий поиска Это условие, которое должно удовлетворять значение ключа поиска в искомой записи

7 Структурирование системы данных, хранящиеся каких–либо носителях, будем называть структурами данных «Куча» Структура данных

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

9 Поиск половинным делением Метод половинного деления для упорядоченности набора данных работает гораздо быстрее (в среднем), чем метод последовательного перебора 1 - й вопрос 2-й вопрос 3-й вопрос

10 Блочный поиск Элементы линейного списка упорядочены по первичному ключу. Для удобства дальнейшего изложения предположим (здесь и далее по линейным спискам), что упорядочение выполнено по возрастанию значения ключа.