Поиск данных

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

1.1. Набор данный

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

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

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

1.3. Критерии поиска

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

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

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

2.1.1. Линейная упорядоченность по ключу

2.1.2. Блочная одноуровневая система

2.1.3. Блочная многоуровневая (иерархическая) система

2.2. Неструктурированный набор

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

3.1. Случайный/последовательный перебор

3.2. Поиск половинным делением

3.3. Блочно-последовательный поиск

3.3.1. Использование индексов и списков указателей

3.4. Поиск методом спуска по дереву

3.4.1. Использование многоуровневых индексов и списков указателей