경험적 질의 최적화(heuristic query optimization… | [경찰간부후보생 데이터베이스론] 24년 1회차 기출문제 상세 페이지

1[경찰간부후보생 데이터베이스론] 24년 1회차

경험적 질의 최적화(heuristic query optimization)에서 관계 대수 연산의 동등 변환 규칙을 활용하여 초기 질의 트리(query tree)를 더 효율적으로 변환하기 위한 방법으로 가장 적절하지 않은 것은?

셀렉트(select) 연산은 트리에서 가능한 한 아래로 이동한다.

카티션 곱(cartesian product) 연산은 후속의 조인 조건을 나타내는 셀렉트 연산과 결합시켜 조인(join) 연산으로 변환한다.

연산의 결과가 많아 선택도(selectivity)가 가장 큰 셀렉트 연산이 먼저 실행되도록 한다.

프로젝트(project) 연산의 속성들을 나눠서 트리에서 가능한 한 아래로 이동하고 필요한 만큼의 프로젝트 연산을 생성한다.

해설

결과가 많은 셀렉트를 먼저 실행한다는 설명이 적절하지 않다. 경험적 최적화는 결과 투플이 가장 적은 제한적인 셀렉트를 먼저 수행한다.

앞 단계의 결과가 작을수록 뒤이은 조인 등의 처리 비용이 줄어든다.

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

이어서 풀어보기