Первый атрибут Второй атрибут Третий атрибут
Набор данных. Это вся совокупность данных, среди которых осуществляется поиск. Элементы набора данных будем называть записями. Запись может состоять из одного или нескольких полей. Пример: запись в записной книжке состоит из полей: фамилия, адрес, телефон.
Ключ поиска. Это то поле записи, по значению которого происходит поиск. Например: поле ФАМИЛИЯ, если мы ищем номер телефона определенного человека.
Критерии поиска, или условие поиска. Это то условие, которому должно удовлетворять значение ключа поиска в искомой записи. Например, если вы ищете телефон Сидорова, то критерий поиска заключается в совпадении фамилии Сидоров с фамилией, указанной в записной книжке. Ключей может быть несколько. Например, если в справочнике имеется несколько записей с фамилией Сидоров, но с разными именами, то составной критерий включает два условия: ФАМИЛИЯ, ИМЯ.
Структурированные системы данных, хранящиеся на каких-либо носителях, будем называть структурами данных.
Начало поиска Имеются непровере нные элементы Выбрать очередной элемент Выполняется критерий поиска ? Искомые данные получены Конец поиска Искомые данные не обнаружены нет да нет да
Метод половинного деления для упорядочного набора данных работает гораздо быстрее, чем метод последовательного перебора. Если максимальное число диапазона N не равно целой степени двойки, то оптимальное количество вопросов не будет постоянной величиной, а будет равно одному из двух значений: Х или Х+1, где 2х < N < 2х+1
Индекс – это часть ключа поиска ( например, первая буква). Блочно- последовательный метод: 1. С помощью алфавитного индекса выбираем блок с нужной буквой; 2. Внутри блока поиск производится путем последовательного перебора. Списки с указанием на блоки данных называются списками указателей.
В толстых словарях блок на букву « А » разбивается, например, на блоки по второй букве: блок то «АБ» до «АЖ», такой порядок называется лексикографическим. В поисковом множестве с многоуровневой блочной структурой происходит поиск методом спуска сначала отыскивается нужный блок первого уровня, затем второго.
Многоуровневые блочные структуры хранения данных называются иерархическими структурами