대부분의 질의 최적화기(query optimizer)는 비용 기반 기법으로 수행하나 비용이 적게 드는 질의수행계획을 선정하는 작업 자체가 너무 많은 비용이 들기 때문에 경험적 대수 최적화(heuristic algebraic optimization) 기법을 적용한다. 초기 질의 트리(query tree)를 최적화된 트리로 변환하기 위해 사용하는 경험적 최적화 규칙으로 옳지 않은 것은?
- ①선택(select) 연산은 가능하면 질의 트리의 가장 아래로 보낸다.
- ②가장 제한적인 선택 연산은 가장 나중에 실행되도록 질의 트리에서 상위 노드로 배치한다.
- ③카티션 프로덕트 연산은 가능하면 리프 노드들에서 일으키지 않도록 배치한다.
- ④카티션 프로덕트 연산 뒤에 나오는 선택연산의 조건이 조인조건에 해당된다면 선택 연산과 결합하여 조인 연산으로 변환한다.
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)