외부 정렬의 fan-in을 늘립니다. 병합 단계 감소와 파일별 버퍼·FD·임시 공간은 어떻게 계산하나요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

fan-in이 커지면 병합 pass를 줄일 수 있지만 열린 파일·힙 후보·파일별 buffer 예산이 늘거나 각 buffer가 작아집니다. 총 메모리 안에서 입력 buffer·출력·decode 공간을 함께 계산합니다.

N바이트를 각 pass마다 읽고 쓰는 I/O와 임시 공간을 포함합니다. 빈 run·큰 레코드·FD 한도·중단 재개를 시험합니다. 순차 읽기의 이점과 작은 buffer의 syscall·cache 비용을 비교합니다.

이해가 드러나는 지점을 확인해 보세요.

fan-in이 커지면 병합 pass를 줄일 수 있지만 열린 파일·힙 후보·파일별 buffer 예산이 늘거나 각 buffer가 작아집니다. 총 메모리 안에서 입력 buffer·출력·decode 공간을 함께 계산합니다.
순차 읽기의 이점과 작은 buffer의 syscall·cache 비용을 비교합니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: fan-in이 커지면 병합 pass를 줄일 수 있지만 열린 파일·힙 후보·파일별 buffer 예산이 늘거나 각 buffer가 작아집니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.