Защита информации.

Защита информации.

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

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

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

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

Алгоритмы поиска

• Случайный перебор. Последовательный поиск.
• Поиск половинным делением.
• Блочно-последовательный поиск. Использование индексов и списков указателей.
• Поиск методом спуска по дереву. Использование многоуровневых списков указателей.

Последовательный метод поиска данных

Последовательный метод поиска называют также методом последовательного перебора. Это самый универсальный, наиболее простой и самый длительный метод поиска. Следует помнить, что при больших объемах информационных массивов этот поиск будет настолько длительным, что может оказаться совершенно непригодным.

Суть: 

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

Структуры, в которых применяется:

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