두 개의 릴레이션 Student, Enroll에 대한 합병 조인(Merge Join) 연산을 수행하려고 한다. 각 릴레이션의 레코드 개수와 디스크 상의 블록의 개수에 대한 정보가 아래와 같이 주어져 있다. 이때 두 릴레이션이 조인 애트리뷰트에 대하여 정렬이 되어 있을 경우, 합병 조인을 수행하였을 때 디스크 접근 회수는? (단, 한 번의 디스크 접근으로는 1개의 디스크 블록만을 읽어 올 수 있으며, 메모리 상에는 각 릴레이션마다 1개의 블록만을 저장할 수 있다고 가정한다)
○ Student 릴레이션의 레코드 개수 : 5,000○ Student 릴레이션의 블록 개수 : 100○ Enroll 릴레이션의 레코드 개수 : 8,000○ Enroll 릴레이션의 블록 개수 : 300
- ①400
- ②13,000
- ③30,000
- ④40,000,000
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)