Предлагаемая схема работы.

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

Figure: Предлагаемая схема работы.