릴레이션 R에 K 단계 합병(k-way merge) 정렬을 수행하고자 … | [7급 국가직 데이터베이스론] 21년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 21년 1회차
릴레이션 R에 K 단계 합병(k-way merge) 정렬을 수행하고자 한다. 정렬이 완료될 때까지 최소 몇 번의 디스크 접근(읽기＋쓰기 횟수)이 필요한가? (단, 문제에서 언급되지 않은 다른 기법은 고려하지 않는다)○ 각 디스크 블록에는 레코드 200개씩 저장되어 있음
○ 주 기억장치의 최대 사용가능한 크기: 레코드 1,000개 크기
○ 전체 정렬해야 할 레코드의 개수: 3,200개
1
32회
2
64회
3
96회
4
128회
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요