외부 정렬

Last updated - 2023년 04월 25일 Edit Source

외부 정렬 (External Sort) : 메모리에 관련된 정렬로, 대용량의 데이터를 몇 개의 서브 파일로 나누어 각각 내부 정렬하고 이후 각 서브 파일을 합병하는 방법

• 정렬하고자 하는 데이터가 너무 크기 때문에 일부만 올려놓은 상태에서 정렬한 것을 다시 합하는 방식
• 속도는 느리지만만, 자료의 많은 경우 효과적