Поиск данных

Во всех компьютерных информационных системах  ПОИСК данных является основным видом обработки информации.

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

1. Набор данных

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

– элементы этого набора называются записями.

– запись может состоять из одного или нескольких полей.

2. Ключ поиска

– это  то поле записи, по значению которого происходит  поиск.

3. Критерий поиска, или условие поиска

–   это то условие, которому должно удовлетворять значение ключа поиска в искомой записи.

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

Структуры данных - это структурированные системы данных, хранящиеся на каких-либо носителях.

Блочный поиск

1) С помощью  индекса (части ключа поиска) выбирается блок с нужной буквой;

2) Внутри блока поиск производится путём последовательного перебора.

§11.Поиск данных.

Рыженко Е. В. МБОУ г. Астрахани " СОШ №64"

Во всех компьютерных информационных системах ПОИСК данных является основным видом обработки информации.

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

• Набор данных

• это вся совокупность данных, среди которых осуществляется поиск. элементы этого набора называются записями. запись может состоять из одного или нескольких полей.
• это вся совокупность данных, среди которых осуществляется поиск.
• элементы этого набора называются записями.
• запись может состоять из одного или нескольких полей.

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

2. Ключ поиска

• это то поле записи, по значению которого происходит поиск.
• это то поле записи, по значению которого происходит поиск.

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

3. Критерий поиска, или условие поиска

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

Сокращение времени поиска зависит от того

2) каким алгоритмом поиска пользуется человек или компьютер.

1) как организован набор данных в информационном хранилище.

Организация набора данных

« КУЧА »

Набор данных

структура

Важнейшее свойство всякой системы

Наличие структуры.

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

это структурированные системы данных, хранящиеся на каких-либо носителях.

Поиск в неструктурированном наборе

• последовательный перебор
• случайный перебор
• метод половинного деления
• блочно-последовательный метод

Блочный поиск

• С помощью индекса (части ключа поиска) выбирается блок с нужной буквой;
• Внутри блока поиск производится путём последовательного перебора.

• Списки с указанием на блоки данных называются списками указателей .
• Разбиение данных на блоки может быть многоуровневым .
• В поисковом множестве с многоуровневой блочной структурой происходит поиск методом спуска.

Поиск в иерархической структуре данных

• Многоуровневые блочные структуры хранения данных называются иерархическими структурами.

По такому принципу организованно хранение файлов в файловой системе компьютера

блоки - каталоги, папки

графическое изображение блоков - дерево каталогов

- Чтобы найти файл, нужно знать путь к файлу по дереву каталогов.

- операционная система поможет найти запрашиваемый файл по команде ПОИСК.

Результат поиска представляется в виде пути к файлу, начиная от корневого каталога последовательно по уровням дерева до каталога (папки), непосредственно содержащего файл.

E:\GAME\GAMES\ARCON\ke.exe

Зная полный путь к файлу, можно легко отыскать файл на диске методом спуска по дереву.

Каталог иерархической структуры файловой системы компьютера является многоуровневым списком указателей .

Вопросы:

• Что относится к атрибутам поиска?
• В журнале успеваемости учащихся со сведениями о годовых оценках требуется осуществить поиск всех отличников по информатике. Что в этой ситуации является набором данных, что – ключом поиска, что – критерием поиска?
• Что такое список указателей?

Домашнее задание:

• Определите, какие списки указателей использованы в учебниках по разным предметам.
• Что является блоком первого уровня в многотомной энциклопедии?
• Можно ли каталог библиотеки назвать списком указателей? Почему?

Источники информации:

• Информатика и ИКТ. Базовый уровень. 10-11кл.Семакин И. Г., Хеннер Е. К., Москва. Бином. Лаборатория знаний. 2012.
• контент сайта Office.com