Первый атрибут Второй атрибут Третий атрибут Набор данных. Это вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных будем. - презентация

1

2 Первый атрибут Второй атрибут Третий атрибут

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

4 Ключ поиска. Это то поле записи, по значению которого происходит поиск. Например: поле ФАМИЛИЯ, если мы ищем номер телефона определенного человека.

5 Критерии поиска, или условие поиска. Это то условие, которому должно удовлетворять значение ключа поиска в искомой записи. Например, если вы ищете телефон Сидорова, то критерий поиска заключается в совпадении фамилии Сидоров с фамилией, указанной в записной книжке. Ключей может быть несколько. Например, если в справочнике имеется несколько записей с фамилией Сидоров, но с разными именами, то составной критерий включает два условия: ФАМИЛИЯ, ИМЯ.

6

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

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

9 Метод половинного деления для упорядочного набора данных работает гораздо быстрее, чем метод последовательного перебора. Если максимальное число диапазона N не равно целой степени двойки, то оптимальное количество вопросов не будет постоянной величиной, а будет равно одному из двух значений: Х или Х+1, где 2х < N < 2х+1

10 Индекс – это часть ключа поиска ( например, первая буква). Блочно- последовательный метод: 1. С помощью алфавитного индекса выбираем блок с нужной буквой; 2. Внутри блока поиск производится путем последовательного перебора. Списки с указанием на блоки данных называются списками указателей.

11 В толстых словарях блок на букву « А » разбивается, например, на блоки по второй букве: блок то «АБ» до «АЖ», такой порядок называется лексикографическим. В поисковом множестве с многоуровневой блочной структурой происходит поиск методом спуска сначала отыскивается нужный блок первого уровня, затем второго.

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