[DB] Correlation subquery 의 실행 순서

Q.

select course_id

from section as S

where semester = ’Fall’ and year= 2017 and

    exists (select *

              from section as T

              where semester = ’Spring’ and year= 2018 and S.course_id= T.course_id);

Correlation subquery는 본문(바깥 질의)가 먼저 실행되고, 하위 질의가 실행되고 다시 하위 질의의 결과값이 바깥 질의에서 exists로 평가되는 순서로 진행되나요? 만약 그렇다면, 2017년 가을에 열린 과목이 n개가 있으면 하위 질의가 n번만큼 반복되면서 exists 결과 true이면 그 course_id가 결과에 추가되는 방식이 맞나요?

 

A.

Correlation subquery 같은 경우에는 (1) Main query 를 먼저 실행하고, (2) 이때 읽어들인 값을 이용하여 Subquery 에서 이용해서 얻은 결과값을 (3) Main query 에서 이용하는 구조를 가집니다.

 

select course_id

from section as S

where semester = ’Fall’ and year= 2017 and

    exists (select *

              from section as T

              where semester = ’Spring’ and year= 2018 and S.course_id = T.course_id);

 

 

 

위 SQL 문의 경우에는 메인쿼리에서 얻은 값을 이용하여 서브쿼리를 실행시켜서 값을 얻어내고 이를 다시 메인쿼리에서사용하는, 즉 메인쿼리와 서브쿼리가 서로 참조하는 Correlation subquery 입니다.

1. 메인 쿼리를 실행해서 값을 얻음

2. 그 값을 이용해어 서브 쿼리를 실행시킴.

3. 이로부터 얻은 값으로 메인 쿼리의 where clause 의 조건을 만족하는지 평가하여, 해당 결과값을 추출할 지 말지를 결정.

4. 위 과정을 반복함. (메인 쿼리에서 존재하는 값 만큼)

 

그러므로 2017 년 가을에 열린 과목이 n 개가 있는 상황이라면

메인쿼리에서 얻은 값이 n 개인 것이고,

그 값을 이용해서 서브쿼리를 실행해야 하는 상황이므로,

서브쿼리가 n 번 반복적으로 실행되면서

메인쿼리의 where 의 exist 에 따라서 데이터가 추출된다고 할 수 있을 것 같습니다.