каскадно сливане
Каскадното сливане, подобно на многофазовото сливане, започва с точно разпределение на сегменти върху лентите, въпреки че правилата за разпределение са различни. Като пример, помислете за сливане, което използва 6 файла. Всеки ред в таблицата по-долу представлява пълно преминаване през всички данни.
номер на пропуска | F1 | F2 | F3 | F4 | F5 | F6 | Общо сегменти |
55*1 | 50*1 | 41*1 | 29*1 | 15*1 | - | ||
- | 5*1 | 9*2 | 12*3 | 14*4 | 15*5 | ||
5*15 | 4*14 | 3*12 | 2*9 | 1*5 | - | ||
- | 1*15 | 1*29 | 1*41 | 1*50 | 1*55 | ||
1*190 | - | - | - | - | - |
Проход 2, например, се научава чрез извършване на 5-посочно сливане от F1…F5 към F6, докато F5 е празно, след това 4-посочно сливане от F1…F4 към F5, 3-посочно сливане от F1, F2, F3 към F4, двупосочно сливане от F1, F2 към F3 и накрая един път (копие) от F1 към F2. Подробностите за второто преминаване са представени в таблицата:
Ясно е, че операцията по копиране е излишна и е оставена в описанието на алгоритъма само за да се запази еднаквостта на процеса.
Като разгледаме процеса в обратен ред и игнорираме изходния файл, можем да изведем точното разпределение на сегментите във файловете на всеки етап:
Ниво | F1 | F2 | F3 | F4 | F5 |
. | . | . | . | . | . |
н | ан | млрд | cn | дн | en |
N+1 | an+bn+cn dn+en | an+bn+cn+dn | an+bn+cn | an+bn | ан |
Извикват се числата в разпределениетокаскадно.