[7급 국가직 데이터베이스론 2011년 10번]

두 개의 릴레이션 Student, Enroll에 대한 합병 조인(Merge Join) 연산을 수행하려고 한다. 각 릴레이션의 레코드 개수와 디스크 상의 블록의 개수에 대한 정보가 아래와 같이 주어져 있다. 이때 두 릴레이션이 조인 애트리뷰트에 대하여 정렬이 되어 있을 경우, 합병 조인을 수행하였을 때 디스크 접근 회수는? (단, 한 번의 디스크 접근으로는 1개의 디스크 블록만을 읽어 올 수 있으며, 메모리 상에는 각 릴레이션마다 1개의 블록만을 저장할 수 있다고 가정한다)
○ Student 릴레이션의 레코드 개수 : 5,000
○ Student 릴레이션의 블록 개수 : 100
○ Enroll 릴레이션의 레코드 개수 : 8,000
○ Enroll 릴레이션의 블록 개수 : 300
데이터베이스론
  1. ①400
  2. ②13,000
  3. ③30,000
  4. ④40,000,000

선지를 골라 바로 채점해 보세요.

정답 ①

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)

신고가 접수됐습니다. 감사합니다.

오류 신고