다음 릴레이션에 대하여 질의를 수행하고자 한다. 질의 수행 계획(que… | [7급 국가직 데이터베이스론] 22년 1회차 기출문제 상세 페이지
1[7급 국가직 데이터베이스론] 22년 1회차
다음 릴레이션에 대하여 질의를 수행하고자 한다. 질의 수행 계획(query evaluation plan)의 의미가 다른 것은?PROJECT (proj_id, proj_name, dept_id, year)
DEPARTMENT (dept_id, dept_name, bld_id, category)
BUILDING (bld_id, bld_name, location, capacity)
1
[그림]
2
[그림]
3
[그림]
4
[그림]
해설
의미가 다른 것은 DEPARTMENT와 BUILDING의 조인 결과에 year=2022 ∧ category='IT' 선택을 적용한 뒤 PROJECT와 조인한 계획이다. year는 PROJECT의 속성이므로 PROJECT가 조인되기 전의 중간 결과에는 존재하지 않는다.
선택 연산은 해당 속성을 가진 릴레이션 쪽으로만 아래로 내릴 수 있다(선택 밀어내기). year 조건은 PROJECT 쪽, category 조건은 DEPARTMENT 쪽에만 적용할 수 있고, 자연조인은 교환·결합 법칙이 성립하므로 조인 순서를 바꿔도 결과는 같다.
- PROJECT ⋈ (DEPARTMENT ⋈ BUILDING) 전체에 두 조건을 한꺼번에 선택하고 투영하는 계획은 원 질의 그대로의 형태이다.
- year=2022를 PROJECT에, category='IT'를 DEPARTMENT에 먼저 적용해 조인한 뒤 BUILDING과 조인하는 계획은 두 선택을 모두 올바르게 밀어내린 것으로 의미가 같다.
- year=2022만 PROJECT에 먼저 적용하고 category='IT'는 전체 조인 후에 적용하는 계획도 조건이 모두 유지되므로 의미가 같다.
오류나 개정된 내용이 보이면 알려주세요