두 개의 릴레이션 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회이다.
디스크 접근 횟수는 두 릴레이션의 블록 수 합이다.
- 13,000은 블록이 아니라 레코드 수를 더한 값이다.
- 30,000은 블록 수끼리 곱한 값으로, 블록 단위 중첩 루프 조인의 비용에 가깝다.
- 40,000,000은 레코드 수끼리 곱한 값으로, 레코드 단위 중첩 루프 조인의 비교 횟수에 해당한다.
오류나 개정된 내용이 보이면 알려주세요
이어서 풀어보기
[7급 국가직 데이터베이스론] 11년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요비슷한 기출
- student테이블에독일어과학생50명,중국어과학생30명,영어영문학과학생50명의정보가저장되어있을때,다음두sql문의실행결과튜플수는?(단,dept컬럼은학과명)20년-1, 2회차-정보처리기사-필기
- student테이블에서컴퓨터과학생50명,인터넷과학생100명,사무자동화과학생50명의정보가저장되어있을때,다음sql문의실행결과에따른튜플의수는?(단,dept칼럼은학과명이2020년 정보처리기사실기 1회차
- 릴레이션에대한설명으로거리가먼것은? {"answer":4,"content":[{"content":"튜플들의삽입,삭제등의작업으로인해릴레이션은시간에따라변한다20년-3회차-정보처리기사-필기