알고리즘에서 '외부 정렬(External Sort)'이 필요한 상황은?

Q: 알고리즘에서 '외부 정렬(External Sort)'이 필요한 상황은?

데이터 크기가 메모리(RAM)에 한 번에 올릴 수 없을 만큼 클 때 디스크 I/O를 활용하여 정렬한다 100GB 파일을 16GB RAM으로 정렬해야 할 때 외부 정렬을 사용합니다. 대표적인 방법은 외부 병합 정렬로, 데이터를 RAM 크기의 청크로 나누어 각각 내부 정렬한 뒤, k-way merge로 최종 합병합니다. 데이터베이스의 ORDER BY, Unix의 sort 명령이 이 방식을 사용합니다.

어려움 freeCodeCamp

보기 및 정답

A 데이터 크기가 메모리(RAM)에 한 번에 올릴 수 없을 만큼 클 때 디스크 I/O를 활용하여 정렬한다

B 외부 라이브러리나 프레임워크를 가져와서 정렬 함수를 호출하여 데이터를 정렬할 때 사용하는 외부 호출 방식이다

C 네트워크를 통해 다른 서버에 정렬 작업을 요청하고, 결과를 전송받아 처리할 때 사용한다

D 사용자가 직접 정렬 기준과 비교 함수를 입력하여 맞춤형 정렬을 수행할 때 사용한다

해설

100GB 파일을 16GB RAM으로 정렬해야 할 때 외부 정렬을 사용합니다. 대표적인 방법은 외부 병합 정렬로, 데이터를 RAM 크기의 청크로 나누어 각각 내부 정렬한 뒤, k-way merge로 최종 합병합니다. 데이터베이스의 ORDER BY, Unix의 sort 명령이 이 방식을 사용합니다.

코딩, 제대로 배우고 싶다면?

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

정규반 살펴보기

로그인

추가 정보 입력

회원가입

비밀번호 찾기

알고리즘에서 '외부 정렬(External Sort)'이 필요한 상황은?

해설

코딩, 제대로 배우고 싶다면?

관련 문제

모두를 위한 진짜 쎈 바이브코딩