2-way 합병

• ExternalSort 알고리즘에서는 하나의 보조 기억 장치에서 2개의 블록을 동시에 주기억 장치로 읽어 들일 수 있다는 가정
• 2개의 블록이 각각 다른 보조 기억 장치에서 읽어 들여야하는 경우도 있음
• 테이프 드라이브(Tape Drive) 저장 장치는 블록을 순차적으로만 읽고 쓰는 장치이므로, 2개의 블록을 동시에 주기억 장치로 읽어 들일 수 없음

• ExternalSort 알고리즘의 2개의 블록을 읽어 들여 합병하면서 만들어지는 블록들을 2개의 저장장치에 번갈아 저장