대부분의 질의 최적화기(query optimizer)는 비용 기반 기법… | [7급 국가직 데이터베이스론] 10년 1회차 기출문제 상세 페이지

1[7급 국가직 데이터베이스론] 10년 1회차
대부분의 질의 최적화기(query optimizer)는 비용 기반 기법으로 수행하나 비용이 적게 드는 질의수행계획을 선정하는 작업 자체가 너무 많은 비용이 들기 때문에 경험적 대수 최적화(heuristic algebraic optimization) 기법을 적용한다. 초기 질의 트리(query tree)를 최적화된 트리로 변환하기 위해 사용하는 경험적 최적화 규칙으로 옳지 않은 것은?
1
선택(select) 연산은 가능하면 질의 트리의 가장 아래로 보낸다.
2
가장 제한적인 선택 연산은 가장 나중에 실행되도록 질의 트리에서 상위 노드로 배치한다.
3
카티션 프로덕트 연산은 가능하면 리프 노드들에서 일으키지 않도록 배치한다.
4
카티션 프로덕트 연산 뒤에 나오는 선택연산의 조건이 조인 조건에 해당된다면 선택 연산과 결합하여 조인 연산으로 변환한다.
해설

가장 제한적인 선택 연산은 중간 결과를 가장 많이 줄이므로 가장 먼저(트리 아래쪽에서) 실행해야 하며, 나중에 실행되도록 상위에 둔다는 규칙은 옳지 않다.

경험적 최적화는 중간 결과의 크기를 최대한 일찍 줄이는 것을 기본 원칙으로 한다.

  • 선택 연산 하향 이동: 튜플 수를 일찍 줄이기 위해 선택을 가능한 한 트리 아래로 보낸다.
  • 카티션 프로덕트 회피: 결과가 매우 커지므로 리프 노드 배치를 조정해 가능한 한 일으키지 않는다.
  • 선택과 카티션 프로덕트 결합: 선택 조건이 조인 조건이면 두 연산을 합쳐 조인으로 바꾼다.

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

이어서 풀어보기

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