Индексно-последовательный поиск

Для индексно-последовательного поиска в дополнение к отсортированной таблице заводится вспомогательная таблица, называемая индексной.

Далее

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

Последовательный поиск предполагает последовательный просмотр всех записей множества, организованного как массив.

Далее