Cтраница 2
Любое из чисел Фибоначчи - сумма двух предшествующих. Следовательно, для хорошей работы многофазной сортировки на трех последовательностях необходимо, чтобы числа начальных серий в двух входных последовательностях были двумя соседними числами Фибоначчи. [16]
На рис. 5.5.3 показан пример многофазной сортировки при использовании четырех устройств. Мы рассмотрим эту сортировку применительно к ленточным устройствам, для которых она получила наибольшее распространение. Здесь представлен этап сортировки, выполняемой после получения утилитой ЯУЗ и описания сортировки. Предполагается, что принято решение об использовании многофазной сортировки. Внутренняя сортировка включает распределение. Пусть число поставляемых записей и размеры буферных областей позволяют получить ровно 31 подфайл упорядоченных записей. Число получаемых каждым устройством подфайлов и их порядок определяются алгоритмически. [17]