Сбалансированное многопутевое слияние

В основе метода внешней сортировки сбалансированным многопутевым слиянием является распределение серий исходного файла по m вспомогательным файлам B₁, B₂,..., B_m и их слияние в m вспомогательных файлов C₁, C₂,..., C_m. На следующем шаге производится слияние файлов C₁, C₂,..., C_m в файлы B₁, B₂,..., B_m и т.д., пока в B₁ или C₁ не образуется одна серия.

Пример трехпутевого слияния показан на рисунке (Рис.3).

Рис.3 Пример многопутевого слияния.