[7급 국가직 데이터베이스론 2021년 25번]

릴레이션 R에 K 단계 합병(k-way merge) 정렬을 수행하고자 한다. 정렬이 완료될 때까지 최소 몇 번의 디스크 접근(읽기 ＋ 쓰기 횟수)이 필요한가? (단, 문제에서 언급되지 않은 다른 기법은 고려하지 않는다)

○ 각 디스크 블록에는 레코드 200개씩 저장되어 있음

○ 주 기억장치의 최대 사용가능한 크기: 레코드 1,000개 크기

○ 전체 정렬해야 할 레코드의 개수: 3,200개