#5-4 The Art of Computer Programming - 정렬과 검색

지난 절까지는 내부 정렬에 대해 알아보았고, 이번 절부터는 외부 정렬에 대해 알아볼 예정이다.

 

외부 정렬은 정렬할 레코드들의 개수가 컴퓨터의 고속 내부 메모리에 담을 수 있는 한계보다 더 클 때 발생하는 경우 사용하는 방법으로 내부 정렬과 상당히 다르다.

 

두 정렬 모두 주어진 파일을 비 감소 순서로 정렬한다는 점에서는 동일하지만 외부 정렬은 외부 파일에 대한 효율적인 저장소 접근이 상당히 제한적이다. 자료구조의 관리가 추가적으로 필요하며, 지금까지 배운 내부 정렬의 기법들은 대부분 쓸모가 없다.

 

여러 개의 파일로 되어있는 내부의 내용들을 정렬 후 병합해서 정렬하는 방법이 기본이다.

 

자기 테이프를 이용한 균형병 합법에 대한 설명으로 이번 절은 끝이 난다.