외부 정렬이란? 데이터들의 크기가 주기억장치보다 커 정렬할 데이터들을 주기억장치에 온전히 입력할 수 없는 경우 사용되는 정렬 방법을 의미한다. 예를 들어 주기억장치가 1GB고, 데이터 파일이 총 100GB라고 했을 때 내부 정렬 알고리즘을 사용하여 정렬할 수 없다. Algorithm 1. 분할 외부 정렬을 주기억장치에서 수용할 수 있는 데이터에 대해서만 읽어, 내부 정렬을 수행하고 그 결과를 보조 기억 장치에 다시 저장한다. 내부 정렬은 상황에 맞는 정렬을 사용하면 된다. 이때 내부 정렬을 위해 1. 메모리만큼 데이터를 읽어온다. 2. 활용할 내부 정렬을 이용하여 데이터를 정렬한다. 3. 정렬된 데이터를 보조 기억 장치에 기록한다. 2. 정복 정렬되어 나눠진 블록들을 하나의 블록으로 만들기 위해 Merg..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.