Поэтому упорядочивание временных таблиц транслятора приходится проводить одновременно с их заполнением. Для сокращения расхода машинного ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Лебедев В.Н. Введение в системы программирования


Поэтому упорядочивание временных таблиц транслятора приходится проводить одновременно с их заполнением. Для сокращения расхода машинного времени на упорядочивание временных таблиц иногда применяют способ разделителей, при котором таблица делится на разделы, соответствующие различным интервалам значений ключа. Разделы упорядочены, а внутри разделов записи не упорядочивают. Для поиска записей применяют комбинированный метод. Например, раздел отыскивается путем двоичного поиска, а внутри раздела используют последовательный просмотр.

(cкачать страницу)

Смотреть книгу на libgen

Поэтому упорядочивание временных таблиц транслятора приходится проводить одновременно с их заполнением. Для сокращения расхода машинного времени на упорядочивание временных таблиц иногда применяют способ разделителей, при котором таблица делится на разделы, соответствующие различным интервалам значений ключа. Разделы упорядочены, а внутри разделов записи не упорядочивают. Для поиска записей применяют комбинированный метод. Например, раздел отыскивается путем двоичного поиска, а внутри раздела используют последовательный просмотр.