каскадно сливане

Каскадното сливане, подобно на многофазовото сливане, започва с точно разпределение на сегменти върху лентите, въпреки че правилата за разпределение са различни. Като пример, помислете за сливане, което използва 6 файла. Всеки ред в таблицата по-долу представлява пълно преминаване през всички данни.

номер на пропускаF1F2F3F4F5F6Общо сегменти
55*150*141*129*115*1-
-5*19*212*314*415*5
5*154*143*122*91*5-
-1*151*291*411*501*55
1*190-----

Проход 2, например, се научава чрез извършване на 5-посочно сливане от F1…F5 към F6, докато F5 е празно, след това 4-посочно сливане от F1…F4 към F5, 3-посочно сливане от F1, F2, F3 към F4, двупосочно сливане от F1, F2 към F3 и накрая един път (копие) от F1 към F2. Подробностите за второто преминаване са представени в таблицата:

Ясно е, че операцията по копиране е излишна и е оставена в описанието на алгоритъма само за да се запази еднаквостта на процеса.

Като разгледаме процеса в обратен ред и игнорираме изходния файл, можем да изведем точното разпределение на сегментите във файловете на всеки етап:

НивоF1F2F3F4F5
......
нанмлрдcnднen
N+1an+bn+cn dn+enan+bn+cn+dnan+bn+cnan+bnан

Извикват се числата в разпределениетокаскадно.