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

■ 균형적 다방향 머지 정렬 사례 

2개의 입력 및 출력 테이프 사용 시(4개의 테이프 사용)

▷ 전체 데이터 크기를 n, 최초에 하나의 run에 포함된 데이터의 수를 b라고 하면, b 2b 4b ... n이 됨

▷ 머지가 시작될 당시에 정렬되어 있는 블록의 크기가 클수록 각 레코드의 테이프 접근 횟수가 줄어듬