| 외부정렬 | 균형적다방향머지정렬 |

■ 균형적 다방향 머지 정렬 과정        

▷ 정렬할 파일에 n개의 레코드가 있고, 주기억장치에 읽어 들여 내부 정렬이 가능한 블록의 크기는 b라고 하자. 4개의 테이프 장치를 정렬에 사용하려고 하며 그 각각은 T₀, T₁, T₂, T₃이라 부르기로 하고, 정렬할 파일은 T₀에 저장되어 있다고 하자.
▷ T0에 있는 파일을 b개의 레코드로 구성된 블록들로 나누고 이들을 주기억장치에 읽어 들여서 내부 정렬 알고리즘을 사용하여 정렬
▷ 정렬된 블록들을 B₀, B₁, B₂, B₃, ... 라 할 때, 이들은 테이프 T₂, T₃에 번갈아 가면서 저장된다. 홀수 번호를 가진 블록들은 T₂에, 짝수 번호를 가진 블록들은 T₃에 저장
 n이 b로 나뉘어지지 않을 때는 마지막 블록인 B┌ _n/b┐의 크기는 b보다 작다.

▷ 이와 같이 사용 가능한 테이프의 수가 짝수여서 이들 중의 절반을 입력 테이프로 사용하고 남아 있는 다른 절반을 출력 테이프로 사용하여 머지해 가는 과정을 균형적 다방향 머지 정렬이라고 함