관계형 데이터베이스의 질의 처리 방법에 대한 설명으로 옳은 것만을 모두… | [7급 국가직 데이터베이스론] 25년 1회차 기출문제 상세 페이지

관계형 데이터베이스의 질의 처리 방법에 대한 설명으로 옳은 것만을 모두 고르면?
ㄱ. 질의 최적화 모듈은 질의 처리 연산을 실행할 때 소요되는 정확한 비용을 계산한다.
ㄴ. 조인 연산 최적화를 위한 해시 조인 알고리즘은 동등 조인(equijoin)에 적용할 수 없다.
ㄷ. 질의 처리는 관계 대수 표현식으로의 변환, 질의 최적화, 실행 계획 순으로 진행한다.
ㄹ. 두 테이블 중 한 개 또는 두 개가 정렬되어 있는 경우에는 정렬 합병 조인 알고리즘이 유용하다.

ㄱ, ㄴ

ㄱ, ㄹ

ㄴ, ㄷ

ㄷ, ㄹ

옳은 것은 ㄷ, ㄹ이다.
질의는 관계 대수식으로 변환된 뒤 최적화를 거쳐 실행 계획으로 수행되며(ㄷ), 입력이 이미 정렬돼 있으면 정렬 단계를 생략할 수 있어 정렬 합병 조인이 유리하다(ㄹ).
ㄱ: 최적화 모듈은 통계 정보로 비용을 추정할 뿐 정확한 비용을 계산하지 않는다.
ㄴ: 해시 조인은 같은 조인 값을 같은 버킷에 모으는 방식이므로 오히려 동등 조인에 적용되는 알고리즘이다.