두 개의 릴레이션 Student, Enroll에 대한 합병 조인(Mer… | [7급 국가직 데이터베이스론] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 11년 1회차
두 개의 릴레이션 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
해설

두 릴레이션이 조인 애트리뷰트로 이미 정렬되어 있으면 합병 조인은 각 릴레이션을 한 번씩만 순차 스캔하므로 디스크 접근 횟수는 400회이다.

디스크 접근 횟수는 두 릴레이션의 블록 수 합이다.
100+300=400100 + 300 = 400

  • 13,000은 블록이 아니라 레코드 수를 더한 값이다.
  • 30,000은 블록 수끼리 곱한 값으로, 블록 단위 중첩 루프 조인의 비용에 가깝다.
  • 40,000,000은 레코드 수끼리 곱한 값으로, 레코드 단위 중첩 루프 조인의 비교 횟수에 해당한다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 데이터베이스론] 11년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 데이터베이스론 기출문제 암기장 전체 보기