ONE QUESTION AT A TIME.

천천히 생각하고, 분명하게.

TODAY’S QUESTION491 / 1500
알고리즘난이도 중하꼬리 질문에서 확장 · 핵심 답변

큰 레코드 대신 키와 파일 offset만 정렬합니다. 이동량 절감과 최종 랜덤 읽기의 손익은 어떻게 비교하나요?

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

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

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

구두 답변

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

키·offset만 정렬하면 큰 레코드의 반복 이동을 줄일 수 있지만 최종 순서대로 원본을 읽을 때 랜덤 I/O가 커질 수 있습니다. 저장장치·레코드 크기·cache·읽기 패턴을 포함해 비교합니다.

원본 파일이 바뀌면 offset이 다른 레코드를 가리킬 수 있어 version·수명을 고정합니다. 안정 정렬에는 원본 순번이 필요할 수 있습니다. 임시 파일·checksum·재시작과 최종 조합 비용을 함께 측정합니다.

02

득점 포인트

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

  • 키·offset만 정렬하면 큰 레코드의 반복 이동을 줄일 수 있지만 최종 순서대로 원본을 읽을 때 랜덤 I/O가 커질 수 있습니다. 저장장치·레코드 크기·cache·읽기 패턴을 포함해 비교합니다.
  • 임시 파일·checksum·재시작과 최종 조합 비용을 함께 측정합니다.
03

감점 포인트

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

  • 다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: 키·offset만 정렬하면 큰 레코드의 반복 이동을 줄일 수 있지만 최종 순서대로 원본을 읽을 때 랜덤 I/O가 커질 수 있습니다.
04

더 파고들 거리

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

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

원리부터 공부하고 싶다면

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

← 전체 질문 보기